3295: [Cqoi2011]动态逆序对 树状数组套主席树

学校什么破电脑写完没保存的就死机了卧槽!!!
我的代码全没了卧槽!!!
我的内心是崩溃的!!!


这道题的树套树作法是比较显然的,用树状数组套主席树,然后维护比每个数大的和比每个数小的数的个数,然后发现直接建可能会炸空间!!!
我们可以先预处理出开始的答案 ans ,预处理出开始时在每个数后面且小于这个数的个数 a2i 和在这个数前面且大于这个数的个数 a1i ,然后用主席树维护“当前已经删除的元素”,假设在这个数后面且小于这个数的个数为 b2i ,在这个数前面且大于这个数的个数 b1i ,那么:

nowans=ans+b1i+b2ia1ia2i

然后就好了。。
然而由于内心异常崩溃我并没有重新写代码。。
这应该是我第一篇无代码的题解了吧。。。
顺便补一句
AC400纪念~

你可能感兴趣的:(My,Code)