bzoj3295

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial
转移自老blog

bzoj3295

链接

题意

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

题解

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

感谢您的阅读。 🙏 关于转载请看这里