2023年8月6日
树分块 学习笔记
摘要： 在树上随机撒 $O(\sqrt V)$ 个点，作为「关键点」，这些点间贡献预处理出。 查询两点路径答案，路径上关键点间贡献直接查表，两端点到最近的关键点暴力。 ~~咕咕咕~~ 阅读全文
posted @ 2023-08-06 14:43 383494 阅读(14) 评论(0) 推荐(0) 编辑