平衡树
关注
分享
扫一扫
ccosi
停下了，也要重新出发
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【BZOJ】2329: [HNOI2011]括号修复-splay
splay+特殊的性质原创 2018-11-29 18:37:13 · 221 阅读 · 0 评论 -
【BZOJ】3729: Gty的游戏-博弈论+splay
博弈论，splay原创 2019-02-27 08:03:15 · 229 阅读 · 0 评论 -
【Codeforces】1109 Round #539 (Div. 1)B-F题解
DS专场原创 2019-02-21 11:01:55 · 542 阅读 · 0 评论 -
凸包DP问题-codevs1273风战&ZOJ1562The Picnic
套路dp原创 2019-02-13 15:45:17 · 401 阅读 · 0 评论 -
【COGS】 [HZOI 2015] Persistable Editor-可持久化平衡树
传送门:cogs2314 题解 非旋treap的模板题。把字符串的信息按输入顺序记在treap上，每个节点存一个字符。插入字符串和输出都直接暴力找（长度保证） 代码 #include<bits/stdc++.h> using namespace std; const int N=1e5+1000; int rt[N],tim,cnt; int n,op,ix,iy,...原创 2018-07-29 09:16:27 · 377 阅读 · 0 评论 -
【BZOJ】3323: [Scoi2013]多项式的运算-splay
splay原创 2019-02-22 21:41:10 · 188 阅读 · 0 评论 -
【BZOJ】2733: [HNOI2012]永无乡-splay&并查集
splay原创 2019-02-22 20:18:43 · 169 阅读 · 0 评论 -
2019雅礼集训day7 题解
day7原创 2019-01-21 20:10:56 · 675 阅读 · 0 评论 -
【POJ】2828 Buy Tickets-线段树/BIT/Treap
logn求k大的BIT原创 2018-12-05 19:30:33 · 200 阅读 · 0 评论 -
【BZOJ】1500: [NOI2005]维修数列-splay
splay模板原创 2018-12-05 18:47:15 · 191 阅读 · 0 评论 -
【TEST190323】思维题&数数判断 + 套路算几 splay技巧
T2 :数数讨论 T3:算几+splay原创 2019-03-26 19:54:41 · 461 阅读 · 0 评论