摘要：
虚树听起来是一个很高大上的东西，实际上实现起来是比较简单的。 大致的意思是说，对于一棵树而言，也许每次询问我们只需要用到其中的部分节点，因此如果每次询问我们要对全部的节点都做一次处理的话，显然会造成浪费，且很可能会超时。 这时就需要虚树了。 因为有些节点是完全无用的，但你又不能因此毁了原树——说不定 阅读全文
摘要：
st表是一种基于倍增思想的DP。 用于求一个数列中的某个区间的最大/最小值。 用st[i][j]表示从第i个开始往后2^j个点，最大的是多少。 我们令k[i]表示2^i等于多少 那么有转移方程 st[i][j] = max(st[i][j - 1], st[i + k[i - 1]][j - 1]) 阅读全文
