SPOJ COT 10628 Count on a tree
这题和普通的第K大类似。
普通的第K大,是从后往前建立主席树,前一个在后一个的基础上修改。
而树上第K大,依旧是每个结点一棵主席树,是在父节点的基础上修改。
这里用了倍增法求lca
这代码要跑2900MS左右。。
#include
#include
#include
#include
#include
#include
using namespace std;
const i
原创
2015-08-04 09:26:57 ·
684 阅读 ·
0 评论