线段树各种WA可能的解决方法
查看原帖
线段树各种WA可能的解决方法
1029038
FatFish2505楼主2024/8/30 22:37

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的基础上,检查预处理的平方和数组。下面这种写法就会炸:

for(int i=1; i<=MAXN; i++) sqrs[i] = sqrs[i-1] + i*i;

显然 ii 比较大的时候平方一下就爆int了。由于这玩意很不起眼而且写在主函数开头加上这题代码有点长考虑不周全的时候很难注意到它

2024/8/30 22:37
加载中...