平衡树
文章平均质量分 90
平衡树,最全能的数据结构,仅次于线段树
DD(XYX)
[╥_╥]
展开
-
【模拟赛】数轴变换(可持久化非旋treap)
恶心数据结构,不过还好不是树套树原创 2022-06-16 22:38:54 · 146 阅读 · 1 评论 -
【模拟赛|ZROI】史莱姆(异或,数据结构)
完了,又是每晚分享Vlog,又是发小礼物鼓励士气……我们已经差到让老师着急了原创 2022-04-12 20:17:14 · 701 阅读 · 1 评论 -
【模拟赛】乌合之众(平衡树,随机化)
《乌合之众》还是写得没有鲁迅的文章好原创 2022-03-20 15:32:18 · 391 阅读 · 0 评论 -
【BZOJ2658】[Zjoi2012]小蓝的好友(mrx) (扫描线,平衡树,模拟)
追求速度极致原创 2021-09-02 17:25:20 · 145 阅读 · 0 评论 -
[NOI2021] 密码箱 (平衡树,连分数,Stern-Brocot 树,矩阵)
原创 2021-07-29 21:26:18 · 253 阅读 · 0 评论 -
CEOI 2019 Day2 T2 魔法树 Magic Tree (LOJ#3166、CF1993B、and JOI2021 3.20 T3) (启发式合并平衡树,线段树合并)
如果有下一次,我还是会用启发式合并平衡树的原创 2021-07-17 10:48:03 · 238 阅读 · 0 评论 -
[CF1500E] Subset Trick (平衡树)
卡常题使人自闭——ZXY原创 2021-05-09 17:39:50 · 169 阅读 · 0 评论 -
ZXY 的苦恼 (JOISC2021 Food Court) (启 发 式 合 并 平 衡 树)
只要再给我半小时就调出来了原创 2021-03-23 17:15:30 · 327 阅读 · 0 评论 -
[多校 NOIP 联合模拟 20201130 T4] ZZH 的旅行(斜率优化dp,启发式合并,平衡树)
李超树复杂度为什么这么小?????原创 2020-12-02 09:15:59 · 234 阅读 · 0 评论 -
[HNOI2010]弹飞绵羊 (平衡树,LCT动态树)
题面题解因为每个点都只能向后跳到一个唯一的点,但可能不止一个点能跳到后面的某个相同的点,所以我们把它抽象成一个森林。(思考:为什么是森林而不是树?)子节点可以跳到父节点,根节点再跳就跳飞了。由于我们发现有一些父子关系要变,所以不能用树链剖分等静态的数据结构,可以用LCT(Link-Cut-Tree联-切-树,即动态树,支持动态修改父子关系)。但是当我们询问答案的时候...原创 2020-01-10 17:24:27 · 132 阅读 · 0 评论