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 的大作中提到】
: 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 的大作中提到】
: 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)就可以搞定了
|
|
