2018年5月29日
洛谷3703 [SDOI2017] 树点染色 【LCT】【线段树】
摘要： 题目分析： 操作一很明显等价于LCT上的access操作，操作二是常识，操作三转化到dfs序上求最大值也是常识。access的时候顺便在线段树中把对应部分-1，把右子树的子树+1即可。 代码： 阅读全文
posted @ 2018-05-29 21:49 menhera 阅读(207) 评论(0) 推荐(0) 编辑