关于修改操作
查看原帖
关于修改操作
551389
Mr_Min楼主2023/8/16 16:25
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×120N\times 120 的话,就会 WA 80,#15,#18,#19,#20 没过。

AC提交记录

WA80记录

WA75提交记录

请问一下,这是为什么?

2023/8/16 16:25
加载中...