K******g 发帖数: 1870 | 1 Column 8 里的第12题,请问是什么意思啊?看了很多遍,仍不知所云 | s*********t 发帖数: 1663 | 2 void f(){
for(int i=0; i
dosomething(l[i], u[i], v[i]);
}
}
问是否更好的方法做这个f
答案的思路是dosomething(l, u, v)等价于前u个数全+v,前l个数全减v
这样只需要记录每一个cum[i],之后用O(n)就可以搞定了
【在 K******g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : Column 8 里的第12题,请问是什么意思啊?看了很多遍,仍不知所云
| K******g 发帖数: 1870 | 3 那个
for i =[ l,u]
x[i] += v
到底什么意思啊? 什么叫 “n of the following operations are performed"? l, u
到底在每个operation中是什么东西? v是个常数吗?
【在 s*********t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : void f(){ : for(int i=0; i: dosomething(l[i], u[i], v[i]); : } : } : 问是否更好的方法做这个f : 答案的思路是dosomething(l, u, v)等价于前u个数全+v,前l个数全减v : 这样只需要记录每一个cum[i],之后用O(n)就可以搞定了
|
|