摘要：
搞完了线段树专题 拿几道还比较有意义的题来写一下博客吧 还是先%棒神为好 ① 小白逛公园 bzoj 1756 题目大意： 一个序列 支持单点修改和区间内连续子段最大值 思路： 对于线段树上每一段维护四个东西 每一段从左起的最大值 从右起的最大值 这一段的sum 这一段的答案 然后合并的时候可以很容易 阅读全文
摘要：
题目大意： 给一颗树，每个节点有个初始值 现在支持以下两种操作： 1. C i x 表示将i节点的值改为x 2. Q i j x 表示询问i节点到j节点的路径上有多少个值为x的节点 思路： 首先可以想到树链剖分 虽然颜色的数量看起来很吓人 但是实际上只可能有n+q种颜色 所以我们的线段树只需要像主席 阅读全文