社区讨论

如果你线段树 WA 82 on #2 #4

P1438无聊的数列参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@lzry87km
此快照首次捕获于
2024/08/13 12:55
2 年前
此快照最后确认于
2024/08/13 15:29
2 年前
查看原帖
更新差分数组要特判越界的情况
C
void update(int id, int l, int r, int L, int R, ll add) {
    // 特判 1
    if (l > r) { return; }
    ......
}
......
update(1, x, x, 1, n, k);
update(1, x + 1, y, 1, n, d);
// 特判 2
if (y < n)
	update(1, y + 1, y + 1, 1, n, -(k + (y - x) * d));

回复

0 条回复,欢迎继续交流。

正在加载回复...