一. 洛谷P2801_教主的魔法 二. 思路 若每个块内有序, 我们可以利用二分，logn算出这个块对答案的贡献 所以对每个块, 多维护一个s数组，里面是当前块内的所有值的有序数组 对于修改操作，不完整的块直接暴力判断，然后排序对s数组，根号n*logn 完整的块直接累加懒标记, 显然整块加并不会改

一个简单的整数问题2_理论 教主的魔法_区间修改+求区间>=x数的个数

一. AcWing243_一个简单的整数问题2 二. 理论 三. 代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #includ