2018年12月25日
luogu P2486 [SDOI2011]染色
摘要： 树剖做法： 就是两个dfs+一个线段树 难度的取决基本==线段树的维护难度 所以对有点线段树基础的，树剖也不难做吧 这里操作有二 一：两点间路径染色 线段树的区间赋值操作 二：查询路径段的个数 考虑线段树如何做 我们发现两端区间的合并取决于他们相连接的那两个颜色 比如这张图 他两边区间合并的时候，完 阅读全文
posted @ 2018-12-25 21:49 ComplexPug 阅读(159) 评论(0) 推荐(0) 编辑