2022年9月22日
虚树
摘要： 虚树是一种神奇的算法，它的具体思想为在一棵较为庞大的树当中，我们可能并不需要考虑该树上的所有节点，而是只需要考虑其中的一部分的话，我们可以使用这些点组建一棵虚树。虚树仍可以维护这些点之间的祖孙，兄弟等关系。一般来说，多次询问且$\Sigma$点数复杂度可接受为虚树的提示。 如何组建一棵虚树？ 首先我 阅读全文
posted @ 2022-09-22 18:48 蒟蒻jht 阅读(61) 评论(0) 推荐(0)