摘要：
要求 1.修改x位置的值为y 2.查询区间l，r是否可以重排为值域上连续的一段 ~~可以，很lxl~~ 然后一开始思考合并区间，但是发现可以重排序，GG 然后想了特殊性质，比如求和，但是显然可以被叉 这时候我觉得要把每个数都尽量特殊化，让不同数字差异化之后和尽量不同，考虑维护一个立方和 求1到n的立 阅读全文
摘要：
恕我才学浅薄，一开始想到的是树状数组+线段树，然后看了题解才第一次见到了差分这种神奇的科技 仔细想想，主席树的本质不就是前缀和嘛，加上一个差分也是可以的，没想到真是罪过罪过 对时间维护一个差分 在Si处+Ki，在Ti+1处 Ki 用主席树维护插入的数即可 不是很复杂就是代码写了好长时间~~而且越de 阅读全文
摘要：
想了好久，没想到优秀的解法，结果是个暴力~~大吃一静.jpg~~ 分类讨论，预处理$p\le \sqrt{n}$ 的情况，其他直接暴力，复杂度$O(n \sqrt{n} )$ cpp include include include include using namespace std; int p 阅读全文