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

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

---

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

nowans=ans+b1i+b2i−a1i−a2i

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