随笔分类 -  acm数据结构平衡树-treap(有/无旋)

poj2352
摘要：每次只需计算小于等于当前x值得个数有多少即可。 ac代码： treap #include<bits/stdc++.h> using namespace std; #define per(i,a,b) for(int i=a;i <= b;i++) #define Max(a,b) a=max(a,b 阅读全文
posted @ 2018-07-28 11:34 WindFreedom 阅读(159) 评论(0) 推荐(1)
poj1442(treap求第k大)
摘要：ac代码： 阅读全文
posted @ 2018-07-27 21:18 WindFreedom 阅读(325) 评论(0) 推荐(0)
poj3481（treap）
摘要：注意判断指针空就用NULL，不要用！p ~~~ ac代码： 阅读全文
posted @ 2018-07-27 17:14 WindFreedom 阅读(322) 评论(0) 推荐(0)
hdu4585（set）
摘要：src：http://acm.hdu.edu.cn/showproblem.php?pid=4585 用stl解法： treap解法： 阅读全文
posted @ 2018-07-22 21:46 WindFreedom 阅读(331) 评论(0) 推荐(0)