2019年1月15日
【基础操作】树分治详解（点/边分治）
摘要： 时隔 $???$ 年，我又回来探望树分治了…… 本文于 2019.5.22 更新，删除了之前写的内容，大家如果要学习这个东西可以去看 IOI2019 论文（虽然那里好像也没有具体证明之类的）。 点分治套路 1. 连通块 第 K 大连通块 $n$ 个点的树，每个点有一个整数点权，连通块的权值为点权和， 阅读全文
posted @ 2019-01-15 00:00 大本营 阅读(855) 评论(0) 推荐(0)