摘要: 题目大意 给一个排列,删除$m$个元素,每删一个前,输出逆序对个数。 $\text{Solution}$ 一道较为简单的$CDQ$分治,考虑每删一个数,后逆序对数个数的变化,即上次的$ans$减删除数前比他大的,后比他小的。 那么我们可以静态的求这个数,给每一个数加一个消失时间$T_i$,当$T_i 阅读全文
posted @ 2022-07-01 22:12 RiverSheep 阅读(34) 评论(0) 推荐(0)