摘要：
Fn = c2n-6 * Fn-1 * Fn-2 * Fn-3，求 Fn . 推一下式子，变成 Fn * cn = ( Fn-1 * cn-1 ) * ( Fn-2 * cn-2 ) * ( Fn-3 * cn-3 ) 记 Tn = Fn * cn，就有 Tn = Tn-1 * Tn-2 * Tn- 阅读全文
摘要：
给一个 N 个点的无向图，每个点有一个高度，每条边有一个困难度。 多次询问求从 Vi 出发，只经过困难度小于等于 Xi 的边所能到达的点中第 K 高的点。 Kruskal 重构树真是个好东西，既好写又好用。 这道题把树建出来后就变成了求某个点的叶子结点中第 K 大的点。 上面说的某个点就是 Vi 在 阅读全文