2021年7月10日
遥远的国度 （树链剖分换根），洛谷P3979
摘要： 析：显然，若没有换根操作，则为树链剖分板子题，但是这道题我们考虑换根操作 考虑这样一个性质：在一棵树上，两点的距离路径是唯一的！！ 也就是说，我们在修改路径上的点权时，不必考虑根在哪里，直接利用模板修改即可 麻烦的地方在于查询操作，我分了三种情况来讨论：（设 root 为当前的根，id 为当前要查询 阅读全文
posted @ 2021-07-10 11:59 WindZR 阅读(71) 评论(0) 推荐(0) 编辑