社区讨论

线段树各种WA可能的解决方法

P3707[SDOI2017] 相关分析参与者 1已保存回复 0

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@m0gtl9om
此快照首次捕获于
2024/08/30 22:39
2 年前
此快照最后确认于
2025/11/04 21:58
4 个月前
查看原帖
WA #5 #6:将所有long long换成long double。long double标准输入输出时使用 %Lf
WA #1 #2:检查操作3的更新。操作3会覆盖操作2,因此在操作3时,要将访问到的节点操作2的懒惰标记清空。(清空时不必更新节点信息,因为操作3本来就与节点原有数值无关)
WA #8 #9 #10:在AC #1 #2的基础上,检查预处理的平方和数组。下面这种写法就会炸:
CPP
for(int i=1; i<=MAXN; i++) sqrs[i] = sqrs[i-1] + i*i;
显然 ii 比较大的时候平方一下就爆int了。由于这玩意很不起眼而且写在主函数开头加上这题代码有点长考虑不周全的时候很难注意到它

回复

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

正在加载回复...