Roll_Keyboard的博客

题意： 思路： 莫队+逆序数，思路还是很好想的，但是复杂度要纠结下。 对于[L,R]来说，向右边扩展，即变成了[L,R+1]，就相当于只是在数组末端多了一个数，其他的操作也是同理，只要遵循，改变区间的时候，加上/减去比自己大的值即可 复杂度是莫队的o(nn‾√n\sqrt{n})乘以树状数组或者线段数查询的一个o(log(nn‾√)log(n\sqrt{n})) 错误及反思： 题目

题意： 思路：      动态区间第k大，我用的是主席树+树状数组，这个不是最优解，因为空间很吃紧，正解应该是整体二分，CDQ分治什么的，然而现在不会，会了补上写法      那么我们来说一下怎么用主席树过，首先我们发现，假如我们改变了x，那么对应就影响了x,x+1,x+2,…..n这几颗树，暴力地每个开一个时间...