平衡树
ccosi
停下了,也要重新出发
展开
-
【BZOJ】2329: [HNOI2011]括号修复-splay
splay+特殊的性质原创 2018-11-29 18:37:13 · 177 阅读 · 0 评论 -
【BZOJ】3729: Gty的游戏-博弈论+splay
博弈论,splay原创 2019-02-27 08:03:15 · 161 阅读 · 0 评论 -
【Codeforces】1109 Round #539 (Div. 1)B-F题解
DS专场原创 2019-02-21 11:01:55 · 430 阅读 · 0 评论 -
凸包DP问题-codevs1273风战&ZOJ1562The Picnic
套路dp原创 2019-02-13 15:45:17 · 351 阅读 · 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 · 320 阅读 · 0 评论 -
【BZOJ】3323: [Scoi2013]多项式的运算-splay
splay原创 2019-02-22 21:41:10 · 140 阅读 · 0 评论 -
【BZOJ】2733: [HNOI2012]永无乡-splay&并查集
splay原创 2019-02-22 20:18:43 · 127 阅读 · 0 评论 -
2019雅礼集训day7 题解
day7原创 2019-01-21 20:10:56 · 571 阅读 · 0 评论 -
【POJ】2828 Buy Tickets-线段树/BIT/Treap
logn求k大的BIT原创 2018-12-05 19:30:33 · 160 阅读 · 0 评论 -
【BZOJ】1500: [NOI2005]维修数列-splay
splay模板原创 2018-12-05 18:47:15 · 143 阅读 · 0 评论 -
【TEST190323】思维题&数数判断 + 套路算几 splay技巧
T2 :数数讨论 T3:算几+splay原创 2019-03-26 19:54:41 · 421 阅读 · 0 评论