如果你WA30pts(AC on #5 #6 #9)
查看原帖
如果你WA30pts(AC on #5 #6 #9)
1055731
iChen楼主2025/7/25 10:02

注意所有线段树内操作的下标识 dfn[u]!!!

还有,输入点权时也一样:

错误写法:

for (int i = 1; i <= n; ++ i) cin >> w[i];

正确写法:

for (int i = 1; i <= n; ++ i) cin >> w[dfn[i]];

还有 CHANGE 操作:

错误写法:

if (opt == "CHANGE") {
			segtree.update(1, 1, n, u, v);
		}

正确写法:

if (opt == "CHANGE") {
			segtree.update(1, 1, n, dfn[u], v);
		}
2025/7/25 10:02
加载中...