摘要：
排序 由于指代不清（逆序对定义模糊）而变得十分坑人的一道题目，调了好久，更要命的是由于后来换用新定义且修改数据之后，题解区里所有代码都变得不具有参考价值了，这就很要命了…… 闲言少叙。 这道题思路上和树状数组没太大关系，主要是逆序对那里要用一下树状数组，毕竟树状数组常数小【滑稽】…… 首先可以发现一 阅读全文
摘要：
树状数组很有用，虽然是不如线段树那么强大，但是它写起来简单得不得了，而且它的复杂度是赤裸裸的$O(\log n)$，没有讨厌的常数！ 盗张图来说明树状数组的工作原理（图片来自oi-wiki）: 树状数组的功能为单点修改区间查询，或者区间修改单点查询。 懒得废话上模板： 单点修改区间查询： struc 阅读全文