摘要：
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1012 分析 维护后缀最大值 类似暴力的求解, A数组记录数值, maxv记录从当前位置向后的最大值. 每次采用从后向前的方式维护maxv数组, ... 阅读全文
摘要：
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=2243 分析 树链剖分练习题 比较难的地方在于两端相邻区间交界处的颜色有可能相同. 那么此时查询结果不能直接简单相加. 用线段树维护三个值 : 区间... 阅读全文