概述 Aqours Tree 是我发明的无旋 2-3 leafy 平衡树。非叶子结点只会有 222 个或 333 个儿子。 每个叶子的深度相同，树高严格 ≤log⁡2\leq \log_2≤log2​ 且 ≥log⁡3\geq \l...

这是一篇平衡树合并题解，平衡树合并的复杂度 并不是假的，本题复杂度 O(nlog⁡n)O(n \log n)O(nlogn)，更通用的可以证明到 O(log⁡2n)O(\log^2 n)O(log2n)，比如支持序列 全局加全局取膜。...

“遥か月を目指した 今日の空は 彼方西に流れた もう届かないや 届かないや”——《回る空うさぎ》 分析 首先对于每个坐标开一颗平衡树，要维护的东西需要全局取 max，但是自己不能取。 士气值和团结值在一个点没加进去之前是好算的，直接...