树分块 学习笔记

在树上随机撒 \(O(\sqrt V)\) 个点，作为「关键点」，这些点间贡献预处理出。

查询两点路径答案，路径上关键点间贡献直接查表，两端点到最近的关键点暴力。

咕咕咕

posted @ 2023-08-06 14:43  383494  阅读(14)  评论(0)  编辑  收藏  举报