树套树
文章平均质量分 79
nlj1999
这个作者很懒,什么都没留下…
展开
-
3196: Tyvj 1730 二逼平衡树
人生第一道树套树的题,卡了3个小时。。。。。。。。简直是人生耻辱啊。目测从此患上了树套树恐惧症。还有就是为毛我写的Treap这么慢(=。=)竟然跑了8秒多,感觉要跪啊。还有这200多行的代码看得我好虚啊。#include#include#include#include#include#include#includeusing namespace std;cons原创 2016-01-18 13:36:49 · 285 阅读 · 0 评论 -
ZOJ 2112 Dynamic Rankings
人生第二发树套树。话说原来树套树跑得比整体二分快啊,真不科学。整体二分260MS,树套树130MS,快了一倍。这题嘛就树状数组套主席树。一开始建一颗空的主席树,以后的树都在这基础上搞。于是有两套主席树。第一套是原数组的,依次在前一颗树上建。第二套是修改出来的主席树,套上树状数组,树状数组修改的时候在之前的树上建。然后询问的时候要将两套主席树的影响都加上,于是就差不多原创 2016-01-18 16:22:18 · 239 阅读 · 0 评论 -
3110: [Zjoi2013]K大数查询
蒟蒻表示树套树是什么,能吃吗?唉无奈本蒟蒻过于沙茶不会树套树。只好整体二分水一水了。跑了近4000MS,怀疑比树套树还慢了。。。。。。#include#include#includeusing namespace std;const int N=50000+5;const int inf=1e9;struct Query{ int a,b,c,cur,tp,id原创 2015-12-21 21:29:40 · 458 阅读 · 0 评论