摘要：2.1 题目描述 漆黑的晚上，九条可怜躺在床上辗转反侧。难以入眠的她想起了若干年前她的一次悲惨的 OI 比赛经历。那是一道基础的树状数组题。 给出一个长度为 n 的数组 A，初始值都为 0，接下来进行 m 次操作，操作有两种： • 1 x，表示将 Ax 变成 (Ax + 1) mod 2。 • 2 阅读全文

摘要：主要被坑在了询问上（说的好像修改可以坑人一样 设已经超过s的数有k个。 如果k>=c那么显然可行 否则如果剩下的数的和>=（c-k)*s的话则有解，否则无解 简单证明一下 ： 如果sum>=（c-k)*s，由于每个数都是小于s的，所以剩下数的个数>=(c-k)*s/(s-1)>(c-k)，所以必然可 阅读全文