概述 Aqours Tree 是我发明的无旋 2-3 leafy 平衡树。非叶子结点只会有 222 个或 333 个儿子。 每个叶子的深度相同,树高严格 ≤log2\leq \log_2≤log2 且 ≥log3\geq \l...
P5494 题解 & 平衡树合并
这是一篇平衡树合并题解,平衡树合并的复杂度 并不是假的,本题复杂度 O(nlogn)O(n \log n)O(nlogn),更通用的可以证明到 O(log2n)O(\log^2 n)O(log2n),比如支持序列 全局加全局取膜。...
P4200 题解
“遥か月を目指した 今日の空は 彼方西に流れた もう届かないや 届かないや”——《回る空うさぎ》 分析 首先对于每个坐标开一颗平衡树,要维护的东西需要全局取 max,但是自己不能取。 士气值和团结值在一个点没加进去之前是好算的,直接...