社区讨论

这道题拯救我的莫队

P3246[HNOI2016] 序列参与者 12已保存回复 18

讨论操作

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

当前回复
18 条
当前快照
1 份
快照标识符
@mi7wf72u
此快照首次捕获于
2025/11/21 04:43
3 个月前
此快照最后确认于
2025/11/21 06:33
3 个月前
查看原帖
我之前莫队一直是这么写
CPP
while (l < Q[i].l) del(l++);
while (l > Q[i].l) add(--l);
while (r < Q[i].r) add(++r);
while (r > Q[i].r) del(r--);
但是这样写会出现 l>rl>r 的情况
正确的写法
CPP
while (r < Q[i].r) add(++r);
while (l > Q[i].l) add(--l);
while (r > Q[i].r) del(r--);
while (l < Q[i].l) del(l++);
要不是这道题,我的莫队可能要假一辈子了

回复

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

正在加载回复...