2019年1月21日
[BZOJ3779]重组病毒(LCT+DFS序线段树)
摘要： 同[BZOJ4817]树点涂色，只是多了换根操作，分类讨论下即可。 阅读全文
posted @ 2019-01-21 18:56 HocRiser 阅读(186) 评论(0) 推荐(0) 编辑
[BZOJ4372]烁烁的游戏(动态点分治+线段树)
摘要： 和[BZOJ3730]震波几乎一样，每个点建两棵线段树分别代表它的管辖范围内以它为LCA的路径的贡献和它对父亲的贡献。 注意点分树上的点的距离在原树上不单调，所以不能有若距离超出限制就break之类的判断。 阅读全文
posted @ 2019-01-21 09:27 HocRiser 阅读(199) 评论(0) 推荐(0) 编辑