会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Jeanny
寂兮,寥兮,独立不改,周行而不殆
随笔- 170 文章- 0 评论- 3 阅读-
17885
新随笔
管理
2022年2月28日
fhqtreap
摘要: 出自小宫的博客 fhq Treap(非旋Treap) 前面已经讨论过了treap,那已经是一种非常好写而优秀的算法了,但是下面要讨论的非旋treap比普通treap更好写,时间也差不多,最重要的,非旋treap可以像splay一样维护区间信息,因此除了LCT,所有的splay几乎都可以被非旋Trea
阅读全文
posted @ 2022-02-28 10:15 Jeanny
阅读(145)
评论(0)
推荐(0)
编辑
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
我的标签
dp
(7)
最短路
(4)
线段树
(4)
贪心
(4)
树链剖分
(3)
set
(2)
lca
(2)
DFS
(2)
CSP-J 模拟赛
(2)
树
(2)
分块
(2)
splay
(1)
noip
(1)
Intersting
(1)
html
(1)
dsu on tree
(1)
最大子矩阵
(1)
字符串
(1)
状压
(1)
质数
(1)
真题
(1)
文字
(1)
同余最短路
(1)
拓扑排序
(1)
双向链表
(1)
树状数组
(1)
树形dp
(1)
树的中心
(1)
输入输出
(1)
生成树
(1)
更多
随笔分类
DP(5)
tarjan(1)
区间dp(1)
树形dp(1)
图论-网络流(8)
文件(5)
状压dp(1)
阅读排行榜
1. 上下界网络流详解(2032)
2. 欧拉图(1564)
3. CSP模拟练习赛1 https://www.luogu.com.cn/contest/82861#problems(667)
4. 乘法游戏(663)
5. P8814 [CSP-J 2022] 解密(558)
点击右上角即可分享