会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
自动驾驶厂的CV算法工程师/当过安全算法工程师/前ICPC选手
新随笔
管理
2019年4月2日
gym 102059A 树链剖分后odt维护区间
摘要: 题意 一棵树 多次修改,每次修改一个点到根的所有边的颜色,并询问现在有哪些颜色染了恰好$m$条边 题解: 稍加思考可以知道,从某个点到根节点的颜色数,均摊复杂度很低,因此,可以考虑珂朵莉树维护重链剖分 这里也记录一下珂朵莉树的代码 代码:
阅读全文
posted @ 2019-04-02 13:28 nervending
阅读(251)
评论(0)
推荐(0)
编辑
公告