摘要：
线段树写法不管，比较灵活。这里主要讨论DP实现。 其实单纯说RMQ解决的是区间最值查询是不准确的，只要满足一个区间的信息可以从它的覆盖区间获得（即[L,R]<=[L,r],[l,R] (l<=r) ，允许两个子区间重合）即可使用。重合不影响最值判断，所以最值查询是可以用RMQ的，其次如同区间gcd， 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1806 线段树维护区间出现频率最高的出现次数。为了维护上者，需要维护线段前后缀的出现次数，当和其他线段在端点处的字符相等时，要做合并处理。 阅读全文
摘要：
题目大意是给若干线段及其费用，每个线段权值即为其长度。要求找出两个不重合线段，令其权值和等于x且费用最少。 解法： 先分析一下题目，要处理不重合的问题，有重合的线段不能组合，其次这是一个选二问题，当枚举其中一条线段时，另一条合法线段的必要条件“权值”可以直接得出。 对于第一个问题，想到先对线段根据l 阅读全文