GEOTCBRL

再见啦

【 bzoj 3545 】 [ONTAK2010]Peaks - Treap快速合并

听说这题有在线做法……?YY了一下似乎要把各种东西都给可持久化掉。。。好麻烦。。。

2016-02-04 19:19:37

阅读数 949

评论数 0

【 bzoj 1014 】 [JSOI2008]火星人prefix

用平衡树瞎维护一下哈希串即可。   不知道为啥这题写Treap这么慢= =   P.S.提取出区间之后一定要判断是否为空区间!插入的时候计数器也要++!#include <bits/stdc++.h> using namespace std; #define rep(i,a,b) ...

2016-02-04 19:09:32

阅读数 833

评论数 0

【 bzoj 3065 】 带插入区间K小值 - 树套树乱搞

这题写的真是excited。。。   虽然树套树这种东西随便嘴巴嘴巴就会了。。。但是写起来还是十分的蛋疼。。。   下午四点左右开始写,到将近七点写完,然后吃饭+思考人生了一小时,又开始debug,将近十二点时过对拍,洗了发澡冷静了一下,然后轰炸评测机= =十二点半左右时AC。   最后发现...

2016-02-04 01:00:22

阅读数 920

评论数 0

【 bzoj 1500 】NOI2005 维修序列 - 平衡树乱搞 treap

嘛。。。又是屯了一年多的题。。。然而之前太弱了调不出来QAQ   随便一个可以提取区间的平衡树都可以搞这道题。   然后这题的splay我写过3个版本了。。。QAQ   为了写WC2016的T3,用treap写了一发这题练练手。   似乎没啥东西需要注意的。代码还好长,以后想办法缩一缩吧。...

2016-02-02 23:31:14

阅读数 1379

评论数 0

【bzoj3223】文艺平衡树

splay,没什么好说的 尼玛记得kth的时候也要push啊!!! T_T#include <bits/stdc++.h> using namespace std; #define rep(i,a,b) for(int i=a;i<=b;i++) #define per(i,...

2015-11-23 21:14:09

阅读数 647

评论数 0

【bzoj3224】Tyvj 1728 普通平衡树

作大死的写了一发替罪羊树…… 这也是很久的坑了……终于成功地写掉了替罪羊……

2015-09-27 11:59:15

阅读数 691

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭