我提交了无数次,WA 了无数次,下载了 3 次数据(我太弱了)。总结了一下几个易错点,给大家分享一下,避免大家向我那样 WA 。
以下是我犯过的错误:
- query 函数值最小值不够小
- 加法标记没有开 long long
- 下传负值标记时没有把加法标记清零
- 负值标记没有初始化,程序不知道哪些地方需要负值
- 负值标记没有初始化为一个不可能出现的数,导致把负值标记误当作数据进行计算
- 加法标记和负值标记的顺序问题(应该是先加法后负值)
- 加法标记对于负值标记的影响
以上是我在做这道题以及讨论区中的部分错误,总结起来,以便大家排错。个人水平有限,如果以上总结有误,请联系我,谢谢。