随笔- 170 文章- 0 评论- 3 阅读- 17885

2022年2月28日

摘要：出自小宫的博客 fhq Treap（非旋Treap）前面已经讨论过了treap，那已经是一种非常好写而优秀的算法了，但是下面要讨论的非旋treap比普通treap更好写，时间也差不多，最重要的，非旋treap可以像splay一样维护区间信息，因此除了LCT，所有的splay几乎都可以被非旋Trea 阅读全文

posted @ 2022-02-28 10:15 Jeanny 阅读(145) 评论(0) 推荐(0) 编辑

2025年3月

日

一

二

三

四

五

六

随笔分类

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)

我的标签

随笔分类

阅读排行榜