文艺平衡树

摘要： 思路就是对于每一个删除的数，统计在它之前有多少比它大，在它之后有多少比它小。 然后直接想到树套树（实际上是想不到更好的方法），然而树套树极其难写，所以发一个归并树的题解吧。 归并树是对于线段树每一个节点，维护一个从L到R的有序数组（一般用vector实现防止MLE），有点像归并排序的过程。 对于删除 阅读全文