警钟敲烂,对于只得30pts且只对134数据点的看过来!!!
查看原帖
警钟敲烂,对于只得30pts且只对134数据点的看过来!!!
113001
xuhrrr楼主2024/3/23 09:52

我自己一开始也是30pts后来发现很多讨论区也出现了很多和我一样问题的。 主要的问题并不是线段树模板的错误,而是忽视了运算符的优先顺序。 我这边以一个简单的例子讲解一下可能犯的取模错误:

ans *= k % m;

这样一个代码是不是很多人会以为运算顺序是ans = ans * k % m; 但其实不然 这个运算式的优先顺序是 ans = (k % m) * ans; 这是理解的问题,但是这个问题应该不会影响测试结果本身,但是很玄学的是这个式子在懒标记乘法的时候如果写的是一开始的式子就是错误的(这个地方我也没怎么想明白,如果有大佬知道原因欢迎补充)

2024/3/23 09:52
加载中...