摘要：HDU - 5324 直接树套树维护dp， 或者分治 + 树状数组维护。 好像内存卡得比较紧。 阅读全文

摘要：HDU - 5390 看到的第一感觉就是树链剖分 + 线段树套字典树， 感觉复杂度不太对。 其实这种路径其实很特殊， 一个点改变只会影响它儿子到根的路径， 并且这种求最优值问题可以叠加。 所以我们修改的时候对对应dfs序打标记， 询问的时候在线段树上从上往下对每个对应区间求个最优值。 这样还会被卡M 阅读全文

摘要：Andryusha and Nervous Barriers 问题本质我们只需要找出每个线段两端下面第一个碰到的是哪个线段就好啦。 按照 h 排序我们就能用线段树套set 不管维护什么都能维护出这个东西，但是 如果set里维护 u + s的话，就能优化成单调栈， 好优秀啊。 阅读全文

摘要：因为强制在线所以只能转成序列上的问题然后树套树了。。。 阅读全文