补题进度：2.5/5(10)
被高中生劝退了, 四十分钟就结束了, 好像啥都不会啊
1004.Game
签到
1005.Hack It
1007.Naive Operations
题解
因为b序列为1~n,a序列每次都是+1
故令
$C[i]=a[i]/b[i]<=q/b[i]$
(q为修改次数)
故这个序列总的修改次数不超过调和级数
$$
\sum_{i=1}^{j=n} n/i <= nlogn
$$
故维护每个C[i]距离下一次加1的次数。
每次更新的时候就区间-1， 记录区间最小值，每次暴力修改min=1的所有节点即可
由于上面的证明
故总的复杂度O(n log^2 n)
M金金是根号分治：https://paste.ubuntu.com/p/32XktgmQjx/
七哥的思路是线段树+树状数组：https://paste.ubuntu.com/p/6t7bsk4ytG/
1010.Swaps and Inversions
逆序数$*min(x,y)$