bzoj3295


转移自老blog

bzoj3295

链接

题意

        给一个序列,长度为n(<1e5),m个操作,每次删除一个数,删除数后要求你输出删除前整个序列的逆序对的个数

题解

        用树状数组套主席树,维护权值线段树,被删除的数的前面的区间上有多少个数大于被删除数,被删除的数的后面的区间有多少个数小于被删除数,
        这个很容易在线段树上实现,更新的话,是主席树的套路更新。

文章作者: fightinggg
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 fightinggg !
  目录