守墓人

洛谷 P2357 守墓人 题目描述 在一个荒凉的墓地上 有一个令人尊敬的守墓人， 他看守的墓地从来 没有被盗过， 所以人们很放心的把自己的先人的墓 安顿在他那 守墓人能看好这片墓地是必然而不是偶然..... 因为....守墓人懂风水 0.0 他把墓地分为主要墓碑和次要墓碑， 主要墓碑 只能有 1 个， 守墓人把他记为 1 号， 而次要墓碑有 n-1 个，守墓人将之编号为 2,3...n，所以构成了一个有 n 个墓碑的墓地。 而每个墓碑有一个初始的风水值，这些风水值决定了墓地的风水的好坏，所以守墓人 需要经常来查询这些墓碑。 善于运用风水的守墓人，通过一次次逆天改命，使得自己拥有了无限寿命，没人知道 他活了多久。 这天，你幸运的拜访到了他，他要求你和他共同见证接下来几年他的战果，但不过他 每次统计风水值之和都需要你来帮他计算，算错了他会要你命 QAQ 风水也不是不可变，除非遭遇特殊情况，已知在接下来的 2147483647 年里，会有 n 次 灾难，守墓人会有几个操作： 1.将[l,r]这个区间所有的墓碑的风水值增加 k。 2.将主墓碑的风水值增加 k 3.将主墓碑的风水值减少 k 4.统计[l,r]这个区间所有的墓碑的风水值之和 5.求主墓碑的风水值 上面也说了，很多人会把先人的墓安居在这里，而且守墓人活了很多世纪→_→，墓碑 的数量会多的你不敢相信= =