摘要：
"题目" 显然这个子树操作是假的，我们dfs序一下就变成区间了 不难想到我们可以对于每一种颜色维护一个set，表示序列里哪些位置被涂上了这种颜色；对于修改操作，我们去对应颜色的set里处理一下和当前区间有交的区间，用线段树维护一下区间修改即可 至于复杂度，由于一段区间最多会被删除一次，所以是$O(( 阅读全文
摘要：
"题目" 区间dp啊，设$dp_{l,r}$表示只考虑$l\leq l_i\leq r_i\leq r$的牛$i$能取到的最大收益 每次新加入一头牛就必然会在$[l,r]$中新选择至少一个位置，我们枚举这个位置$k$，那么就有$dp_{l,r}=\max_{k=l}^r\{dp_{l,k 1}+dp 阅读全文