首页
友链
归档

分类：Treap

BZOJ 3224: 普通平衡树 - [Treap/Splay/线段树][模版]

2018/9/25 Splay 0 Comments 143 Views 0 Times

公告

我是Yirannn
来自吉林的一个OIer
常年混迹于各大OJ（的讨论群）
NOIP 2018/ JLTSC 2019 / NOI 2019
希望去 THU/SJTU/JLU
QQ：1438867788
加好友请注明省份与学校哦！
电脑端也可以
点击加好友～

分类目录

其他 (1)
- 构造 (1)
动态规划 (31)
- 决策单调性 (1)
- 数位DP (1)
- 斜率优化 (4)
- 树形DP (9)
- 概率DP (4)
- 状压DP (4)
- 背包DP (1)
原创 (11)
- 工具 (2)
- 技巧 (1)
- 游记 (1)
- 讲解 (3)
图论 (14)
- Tarjan (2)
- 拓扑排序 (1)
- 最小生成树 (1)
- 最短路 (9)
- 重构树 (3)
字符串 (6)
- AC自动机 (3)
- 哈希 (3)
思想与技巧 (19)
- Meet_in_the_Middle (1)
- 二分 (11)
- 分数规划 (1)
- 前缀和与差分序列 (2)
- 暴力与乱搞 (6)
数学 (21)
- 中国剩余定理 (1)
- 容斥 (2)
- 杜教筛 (2)
- 概率与期望 (1)
- 欧拉函数 (3)
- 矩阵乘法 (2)
- 组合数 (3)
- 莫比乌斯反演 (4)
- 高斯消元 (1)
- 高精度 (2)
数据结构 (32)
- KD-Tree (1)
- LCT (3)
- Splay (6)
- Treap (1)
- 主席树 (4)
- 单调栈 (1)
- 可并堆 (1)
- 堆 (1)
- 并查集 (4)
- 树套树 (1)
- 树状数组 (7)
- 线段树 (8)
- 队列 (1)
树 (9)
- 最近公共祖先 (3)
- 树的点分治 (1)
- 树链剖分 (5)
模版 (17)
算法 (26)
- CDQ分治 (1)
- 倍增 (2)
- 分治 (1)
- 搜索 (2)
- 整体二分 (1)
- 莫队 (1)
- 贪心 (19)
网络流 (7)
- 最大权闭合图 (1)
- 网络最大流 (2)
- 网络最小割 (4)
题组 (4)

文章归档

2018年十一月 (17)
2018年十月 (75)
2018年九月 (42)
2018年八月 (5)

© 2016 Yirannn's Blog All Rights Reserved.
Theme Snape made by Vtrois

隐藏

变装