地址
很模板的CDQ分治题。
需要考虑操作编号,操作时间,操作权值。
对于询问要找同时小于编号和时间的操作才影响当前的询问。然后搞一下就行了。。
甚至CDQ分治不用也行,树套树。。。
还是很好理解的,外层权值,内层时间。
cf上路人的有点NB的树套树代码
map<int, map<int, int>> tree;
void update(int x, int a, int delta) {
for (int i = x; i <= (int)1e9 + 15; i += i & -i) {
tree[a][i] += delta;
}
}
int query(int x, int a) {
int ans = 0;
for (int i = x; i > 0; i -= i & -i) {
ans += tree[a][i];
}
return ans;
}
----------------------------------------------------------------------
if (t == 1) {
update(x, a