摘要：
【Summarize】 1. 线性维护只能处理部分问题的时候要想到数据拆分，容斥解决问题 2. 在不断有人被淘汰的序列问题中，查找左右第几个人是谁的时候可以考虑线段树优化 3. 当问题结果并不同时依赖与两个维度的操作的时候，二维问题可拆分为两个一维问题分别解决 POJ 1990：MooFest PO 阅读全文
摘要：
【题目链接】 UVA11990 【题目大意】 给出一个数列，每次删去一个数，求一个数删去之前整个数列的逆序对数。 【题解】 一开始可以用树状数组统计出现的逆序对数量 对于每个删去的数，我们可以用线段树求出它在原序列中的逆序对贡献 在线段树的每个区间有序化数据，就可以二分查找出这个数在每个区间的位置， 阅读全文