huangyuze

摘要： 虚树是对于若干关键点，新建一个 \(\Omicron(k)\) 个节点的树，包含所有节点任意组合的 lca，来在上面跑一些算法，降低复杂度 lca 性质 以下默认树的总节点数为 \(n\)， \(k\) 个节点两两组合的不同 lca 个数最多 \(k-1\) 个 证明：将所有节点按 dfn 值排序， 阅读全文

摘要： 得分：\(100+100+76+77\) 赛时以为 T3 不可做，把暴力打满了，之后会了正解但没调出 T4 成功 \(O(n \times 树高)\) 骗分 U636246 C49-T1 有点诈骗 直接做过于困难，考虑建图，相同的字符串代表相同的节点，然后 \(s_i \rightarrow t_i 阅读全文