2019年10月22日
[题解]luogu_P3313_旅行（树剖
摘要： 树剖，其实信仰就是颜色，对于这种颜色问题我们可以考虑维护每种颜色的位置，对每种颜色用数据结构维护，可以支持合并之类的一些操作，这里可以对每个颜色维护一个动态开点权值线段树，线段树维护此颜色某点的权值，没有就是不在这个颜色里，修改直接删除再修改之类的即可 阅读全文
posted @ 2019-10-22 11:44 羊肉汤泡煎饼 阅读(127) 评论(0) 推荐(0) 编辑