void updata(int &root, int x, int v, int l = 1, int r = N) {
if (l > x || r < x) return ;
if (!root) root = ++cnt;
if (l == r) {
id(root) = l;
val(root) += v;
return ;
}
updata(ls(root), x, v, l, mid);
updata(rs(root), x, v, mid + 1, r);
pushup(root);
}
这是我写的修改操作。
如果将第 2 行和第 3 行调换位置就会 WA 75。其中 #15, #17, #19, #20 会 RE,#18 会 TLE。
如果把数组开到 N×120 的话,就会 WA 80,#15,#18,#19,#20 没过。
AC提交记录
WA80记录
WA75提交记录
请问一下,这是为什么?