摘要:
"题目" 显然这个子树操作是假的,我们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 阅读全文