摘要：
Inversions After Shuffle 如果改变的是[L, R]， 那么[L, R]内的逆序对数的期望为 len * (len - 1) / 2 所以我们的目标变成了， 求出所有区间内的逆序对之和， 这个用树状数组就能维护了。 阅读全文
摘要：
Putting Boxes Together 二分找到分界点， 左边的往右移， 右边的往左移。 其实把a[ i ] - i 之后就变成了移到一个点， 然后我维护移到一个线段都要维护自闭了。 阅读全文