WindFreedom

摘要： 题意：你知道有一个1~n的排列，但具体排列你不知道。现在给出1~n每个前缀的逆序数对数，让你还原这个排列。 思路：从最后一个值开始考虑，rev[i]-rev[i-1]表示前面比它大的数的个数，我们就可以得出当前位置的数字在1-n中的次序，然后进行权值线段树的操作~~~ ac代码 阅读全文

摘要： 离散化后维护 离散化，一种是给定的数据已经各不相同了，就直接记录（如普通的线段树题hdu1255），，，另一种是可能会相同就用unique() 去重~~~ ac代码： 阅读全文