摘要：
给一个长为n的序列，m次询问，每次询问[l, r]内第k大的数是几。 n <= 100000, m <= 5000 比如有一个数组n个数据，那么这里记录的是从左往右，每个数据对应的线段树。最后的效果是两个数据的线段树对应值的差值。而每个数据点（排序去重后所在坐标位置）对一个的线段树记录的是当前对应区 阅读全文
摘要：
列出DP方程式:设f[i]表示分组完前i件物品的最小花费,为方便计算，设sum[i]表示是前i件物品的长度和。 f[i]=min(f[j]+(sum[i]-sum[j]+i-j-L-1)^2) [0<=j<i]求复杂度O(n)的解法 斜率优化入门题对于这类方程f(i)=a(i)*b(j)+a(i)+ 阅读全文
摘要：
先定义几个含义和符号：起始状态/方法/位置/元素/：以染色为例，起始状态是所有的染色方案，方法是以起始状态所有染色方案为基准转变为新的染色情景的操作（如旋转），位置则必须是没有任何染色效果的抽象空间，元素则是各种颜色循环： 在方法作用下，元素在位置上形成一个首尾相接的环（且定义这些位置是等价的）迹： 阅读全文