【Bzoj2588】Count on a tree
题意伟大的树上权值第k小。解析在树上建立主席树,每个点的前驱不再是它的前一个点,而是它的父亲结点。我们可以这样来想,序列上的主席树类似于前缀和,用的时候直接序列上差分。而树上也就可以把每个点保存为到根的主席树,查询的时候也类比树上的差分就可以了。记得是Query(rt[x],rt[y]….)。#include <cstdio>
#include <algorithm>#define Rep( i ,
原创
2017-07-06 11:51:50 ·
741 阅读 ·
0 评论