摘要：
Codeforces Round #582 (Div. 3) 阅读全文
摘要：
给一棵 N 个点的树，每个点有一个权值，求每个点的子树中有多少个点的权值比它大。 考虑线段树合并，将权值离散化，每个点开一棵权值线段树。 求答案时直接在权值线段树上查询，线段树合并时类似于可并堆。 要注意的是线段树要动态开点，合并时别忘了 up。 内存什么的最好算一下，数组别开小了。 1 #incl 阅读全文
摘要：
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 在 阅读全文