会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Emcikem
博客园
首页
新随笔
管理
2020年5月7日
codeforces 343 D Water Tree - 树链剖分
摘要: "题目" div1的D题,树链剖分模板题 初始状态:树上全是0 操作1:把u的孩子全变成1 操作2:把u的祖先全变成0 操作3:查询u结点的值 树链剖分部分:树上区间修改,子树修改 线段树部分:区间修改,单点查询
阅读全文
posted @ 2020-05-07 19:24 Emcikem
阅读(121)
评论(0)
推荐(0)
编辑
公告