摘要：
POJ.2299 Ultra-QuickSort (线段树 单点更新 区间求和 逆序对 离散化)题意分析前置技能 线段树求逆序对 离散化 线段树求逆序对已经说过了，具体方法请看这里离散化 有些数据本身很大，自身无法作为数组的下标保存对应的属性。 如果这时只是需要这堆数据的相对属性，... 阅读全文
摘要：
HDU.1394 Minimum Inversion Number (线段树 单点更新 区间求和 逆序对)题意分析给出n个数的序列,a1,a2,a3……an,ai∈[0，n-1]，求环序列中逆序对最少的个数。前置技能 环序列 还 线段树的逆序对求法 逆序对：ai > aj 且 i ... 阅读全文
摘要：
HDU.1689 Just a Hook (线段树 区间替换 区间总和)题意分析一开始叶子节点均为1，操作为将[L,R]区间全部替换成C，求总区间[1，N]和线段树维护区间和 。 建树的时候初始化为1，更新区间时候放懒惰标记，下推标记更新区间和。 由于是替换，不是累加，所以更新的时... 阅读全文