UVA11990 Dynamic Inversion 树套树

发表于 分类于

这题很经典的动态逆序对问题，我们可以利用树套树来解决它，首先我们得到一个总体的思路

对于每一个操作，我们先利用树状数组求出一个逆序对，然后进行查询统计，对于每一个删除操作，我们只要查询这个元素之前的比它大的还有后面的比它小的有多少，逆序对就减少多少，这个操作可以利用树套树搞定

lrj 的题好囧，这题线段树一直 T，后来想到可以用区间的加减性，写了一个树状数组套平衡树就过了 - -