摘要：
概念 什么是虚树？ 通俗的来说，虚树是原树的一些点集组成的树，这些点是一些关键点。 在树形 dp 遍历中，如果每次都遍历整棵树会很浪费时间，这时候虚树就派上用场了。 简介 虚树的节点有哪些？ 在 dp 中，我们建立虚树包含着关键节点和关键节点的任意二者的 \(\text{lca}\) 。 到这里，你 阅读全文
摘要：
来介绍一下整体二分。 整体二分需要满足一下条件： 问题之间独立 可以离线 具有单调性答案 贡献可合并 我们通过几个例子，通俗的理解这个算法。 问题 \(1\) 给定 \(n\) 个数，求第 \(k\) 小。 我们思考这个问题怎么做。 不用排序，显然，答案具有单调性。 那么，我们可以二分一个答案，判断 阅读全文