2019年4月2日
gym 102059A 树链剖分后odt维护区间
摘要： 题意 一棵树 多次修改,每次修改一个点到根的所有边的颜色,并询问现在有哪些颜色染了恰好$m$条边 题解: 稍加思考可以知道,从某个点到根节点的颜色数,均摊复杂度很低,因此,可以考虑珂朵莉树维护重链剖分 这里也记录一下珂朵莉树的代码 代码: 阅读全文
posted @ 2019-04-02 13:28 nervending 阅读(251) 评论(0) 推荐(0) 编辑