可持久化线段树
TheWolfWhistlingSong
蜜の夜明け
展开
-
Bzoj3207:花神的嘲讽计划Ⅰ&&Bzoj2653:middle
可持久化线段树的好题啊QAQ原创 2016-03-22 15:32:09 · 396 阅读 · 0 评论 -
Bzoj3524:[Poi2014]Couriers
可持久化线段树的傻X题QAQ原创 2016-03-22 16:10:27 · 337 阅读 · 0 评论 -
Bzoj3514:Codechef MARCH14 GERALD07加强版:LCT+主席树
真心是一道数据结构的好题原创 2016-03-24 15:57:32 · 660 阅读 · 0 评论 -
Bzoj3551:[ONTAK2010]Peaks加强版:Kruskal+主席树
题目链接:[ONTAK2010]Peaks加强版 做一遍Kruscal,对于要合并联通块的两个点x,y新建节点z令fa[x]=fa[y]=z,并且节点z的权值为这条边的边权 那么我们对于一个询问只需要倍增出最后一个权值>x的节点,这颗子树就是我们要找到的联通块 主席树维护即可 #include #include #include #include using namespace std;原创 2016-07-18 17:47:00 · 866 阅读 · 0 评论