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