摘要：如果发现直接线段树维护 $val$ 不方便，不妨思考让线段树维护 $val$ 的差分数组，说不定这样可以让你豁然开朗哦！ 当然这也为平时的练习还有比赛提供了一个思考方向。 例题：「2019五校联考-镇海1」珂学家 题意： mrsrz 是个珂学家，她正在进行她的珂研项目。 这天，mrsrz 渴了，想喝 阅读全文

摘要：written on 2022-05-06 传送门 一道好题，是对差分的进一步理解。 首先我们要明确几个结论。 设原数组为 $C$ ，差分数组为 $D$ ，那么$∀i∈[1,n]$ ， $C_i=0$ $⟺$ $∀i∈[1,n]$ ， $D_i=0$ 。 差分数组维护的信息是几个相邻数之间的关系，支 阅读全文