摘要: 题意:给一颗树,两种操作,查询 i 结点的颜色,和将i结点和它的子树都染成另一种颜色 题解:dfs序构建线段树,对于x和其子树染色就是 l[x] 和 r[x]; dfs序线段树板子 阅读全文
posted @ 2019-08-11 13:31 千摆渡Qbd 阅读(162) 评论(0) 推荐(0)