会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
HocRiser
博客园
首页
新随笔
联系
订阅
管理
2019年1月21日
[BZOJ3779]重组病毒(LCT+DFS序线段树)
摘要: 同[BZOJ4817]树点涂色,只是多了换根操作,分类讨论下即可。
阅读全文
posted @ 2019-01-21 18:56 HocRiser
阅读(189)
评论(0)
推荐(0)
编辑
[BZOJ4372]烁烁的游戏(动态点分治+线段树)
摘要: 和[BZOJ3730]震波几乎一样,每个点建两棵线段树分别代表它的管辖范围内以它为LCA的路径的贡献和它对父亲的贡献。 注意点分树上的点的距离在原树上不单调,所以不能有若距离超出限制就break之类的判断。
阅读全文
posted @ 2019-01-21 09:27 HocRiser
阅读(205)
评论(0)
推荐(0)
编辑
公告