2019 年 1月 21 日随笔档案 - HocRiser

摘要：同[BZOJ4817]树点涂色，只是多了换根操作，分类讨论下即可。阅读全文

posted @ 2019-01-21 18:56 HocRiser 阅读(204) 评论(0) 推荐(0)

摘要：和[BZOJ3730]震波几乎一样，每个点建两棵线段树分别代表它的管辖范围内以它为LCA的路径的贡献和它对父亲的贡献。注意点分树上的点的距离在原树上不单调，所以不能有若距离超出限制就break之类的判断。阅读全文

posted @ 2019-01-21 09:27 HocRiser 阅读(229) 评论(0) 推荐(0)

HocRiser