摘要: Colorful Tree 思路: 如果强制在线的化可以用树链剖分。 但这道题不强制在线,那么就可以将询问进行差分,最后dfs时再计算每个答案的修改值, 只要维护两个数组就可以了,分别表示根节点到当前节点某个颜色的个数和某个颜色长度和 代码: 阅读全文
posted @ 2019-07-10 14:34 Wisdom+.+ 阅读(201) 评论(0) 推荐(0) 编辑