needna

摘要： CF925E 树上颜色不好 \(\log\) 处理的时候考虑分块。具体到这题用了一个重链 dfs 序分块方便维护，因为到根都是连续的一些段。 CF1418G 拆限制好题。 考虑枚举区间右端点 \(r\)，统计有多少合法的 \(l\)。 接下来将问题的限制拆分为两部分： 区间 \([l,r]\) 内每 阅读全文