Free Cat~~~ 跳动的喵

1.线段树优化sb和 sx 经常互相出题考对方，每次都想把对方难倒，使之陷入难堪的境地。久而久之，他们之间的关系渐渐疏远。sb 非常不想看到他们之间的友谊破裂，于是决定在下一次出给sx题的时候放水。题目被描述成一个游戏的形式。最开始时，你有n 个非负整数{an}，每次修改你会把[l, r]的一段区间内的数字at(l r

题目链接： 点我点我:-) 题目：为了庆祝 NOI 的成功开幕，主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手，也被邀请参加了寿司晚宴。在晚宴上，主办方为大家提供了 n−1 种不同的寿司，编号 1,2,3,…,n−1，其中第 ii 种寿司的美味度为 i+1（即寿司的美味度为从 2 到 n）。现在小 G 和小 W 希望每人选一些寿司种类来品尝，他们规定一种品尝方案为不和谐