2026.1.9 线段树测试总结 （唐氏行为大赏）

如何在一场全是洛谷线段树原题且大部分都是板子题的比赛中打得一团稀碎，请看下文讲解

起因

教练在 1 月 5 号说本周将会有线段树测试，一开始我以为是在周六周天，而且我正在死磕动规优化，所以一直到周四我线段树一点儿也没复习，直到看到他们都在复习线段树，有的甚至直接写起可持续化线段树，然后我只好看了几眼线段树的板子，但是这天晚自习的时候红温了，就没咋做。到了第二天，由于中午又吐了，本来下午是不想来的，但是一想万一明天考试不就玩完了吗，所以想复习一下午，结果下午就考试了，只能硬着头皮上了

离谱的考试

说的是线段树测试，但我没想到这么板子啊，同学还搁那压什么可持续化，结果一个没中，甚至这 5 道题在洛谷全能找到，都是板中板的题目。

T1：P3374

额，上来一看到单点修改+区间查询，这不树状数组吗，但是由于忘了不会写，就写了一个线段树，10 min 结束战斗。

T2：P3372

笑死，直接就是线段树 1 板子吗，copy 了一下 T1 的代码，改了一下，但是老毛病又反了，区间修改的 += 又写成 = 了，调了 10 min，总用时 20 min。

T3：P1198

好巧不巧，去测试之前我刚打开这道题，没有看到是逐步增加的，于是我单纯的理解为是单点修改+区间查询最大值，等发现就晚了，白浪费 15 min，这个时候有同学 1h 写完提交了，压力骤增。然后不知道哪根筋想的用动态开点一个一个加入新开，但是忘记咋写动态开点了，琢磨了半天突然发现没有强制在线，可以先统计出一共有多少点再处理就行，30 min调完。

T5：P2023

什么，你问我为啥先做 T5，因为 T4 是但是我刷线段树提单剩下的三道题之一，但是可能觉得有些难就没做，于是我先来做 T5，又有一个同学提交了，不过他好像是做不出来走了，这道题我虽然没做过，但是这不就是线段树 2 吗，然后手推了一下乘标记和加标记的顺序，40 min 写完了，然后我脑子又一抽，之前有个题所有地方全取模错了给我整出心里阴影了，于是我只在几个我认为比较需要的地方取了模，之后又一个同学走了，现在就剩我和一个再调 T5 的同学（他也没做 T4）。

T4：P4145

这道题一开始是有想法的，后来自己否调了，想了 30 min 没想出来直接就睡了，身体本来不舒服，感觉可能又红温了，睡了一会儿突然想到这个每个数最多处理 \(5\) 次就都变为 \(1\) 了，然后想怎么用线段树解决，可是陷入了懒标记怎么写的困境，推了两页的式子没推出来，最后就只写了一个暴力。

逆天的成绩揭晓

吃饭之前，教练和我们说 T2 无一人通过，直接笑炸了，线段树测试板子无一人通过。吃完饭回来，发现第一 \(270\)（第一个走的同学 \(100+0+100+30+40\)），我到了第二 \(240\)（\(100+0+100+40+0\)）,第二个走的同学后来又偷偷交了一发被发现了，排到了第三（\(0+100+100+0+0\)），第四是和我做到最后的那个（\(0+0+100+0+0\)），最后是第三个走的大佬，只拿了 \(50\) 分（\(0+0+0+50+0\)）。至于为啥考的这么烂，请听我分析。

• 第一个走的同学他写完 T1 单点修改后后面的题目全是 copy 前面的，他没改终止条件导致全部 TLE。
• 第二个走的同学他全部忘开 long long 了。
• 第三个走的同学他快写全部写错了
• 然后我没有看到空间限制从 \(512MB\) 变为了 \(128MB\)，导致 T1 和 T5 全部 RE 了，而且 T5 没有全取模错了。
• 最后那个同学和我是一样的错误，不过他 T1 竟然也写了懒标记所以错了。

总结

我们教练看到这个成绩十分无语，让我们自己总结一下，不过说实话这是真的逆天，几个连可持续化等高端线段树技巧都会的人被区区几道板子题创飞，这是可以载入史册了。