网站备案服务内容,sem竞价账户托管,导航网站教程,手机淘宝网页涨姿势题就是所谓的优化题#xff0c;在组队赛中#xff0c;队伍发现了一题水题#xff0c;那么应该交给谁去处理#xff1f;作为处理水题的代码手#xff0c;应该具备什么样的素养#xff1f;1#xff0c;要快#xff0c;水题拼的就是速度#xff01;2#xff0c;不… 涨姿势题就是所谓的优化题在组队赛中队伍发现了一题水题那么应该交给谁去处理作为处理水题的代码手应该具备什么样的素养1要快水题拼的就是速度2不能卡水题水题都卡绝对不是一个代码手的风范3不能出错错一次即罚时20分钟对于水题来讲是致命的4要能看出来一题是水题没有这条上面三条都是没有意义的如果你希望你成团队中一个合格的代码手那么这套题是你最好的选择快AC吧本系列即是为了提高水题代码手的素养而准备的水题经常需要用到简单的优化中难题的解题过程中也经常需要各种优化优化是处理超时的首要选择目的是降低时间复杂度。涨姿势题为3题题面完全相同仅数据范围不同请根据不同的数据范围选择合适的算法。题目描述给定数列a[1] a[2] ... a[n]多次询问每次询问 有一个数字 qi求有多少组(l,r)满足 f(l,r)a[l]a[l1]...a[r]qi Input 第一行是一个t表示测试数据的组数。每组数据的第一行是两个整数n、q分别表示数组长度和询问的次数第二行是n个整数a[1],a[2],...,a[n]。接下来是q行每行一个整数qi表示第i次询问。 数据范围第1题t1301n1000-10^9ai10^9-10^12qi10^12大数据不超过一半每组大数据的q为1或2。第2题t1301n10000q501ai10^91qi10^12大数据不超过一半。第3题t301n1000q1000000-10^6ai10^6-10^6qi10^6大数据不超过5组。注意认真比较每题的每个数的数据范围然后选择合适的算法AC吧。注意不要提交错题目了。 Output 对于每个询问输出一个整数表示答案 SampleInput 1
5 6
4 5 6 5 4
4
11
1
20
6
10SampleOutput 2
2
0
2
1
0该题是预处理和优化的题型该题涉及到多个区间和如果重复的进行相加会浪费时间导致超时所以我们可以将所有的a[i]相加得到前缀和sum[i].当后面只需判断 是否sum[j]-sum[i]qi即可 前缀和 scanf(%lld %lld,n,m); for (i1;in;i) { scanf(%lld,l); sum[i]sum[i-1]l; }判断 scanf(%lld,qi); for (i0;in;i) for (ji1;jn;j) if (sum[j]-sum[i]qi) k; printf(%d\n,k); k0; 转载于:https://www.cnblogs.com/unique123/p/6322559.html
