在文章《浅谈一类覆盖与遍历问题》发表评论：

思考了一下二维问题用线段树套斐波那契堆的复杂度。假设二维棋盘的是u行n列，用m个矩形染色。获取每个格子颜色之外的复杂度是m log n + min(m log n, u*n) log m。这个复杂度可以argue不是双log的。

在文章《【水文】全局平衡二叉树的几个补充》发表评论：

拿一条链出来随便乱切，切出来的小段继续乱切，只要最多log n层，用加权二叉树都可以用log n总深度串起来…

在文章《浅谈一类覆盖与遍历问题》发表评论：

用同样的方法，二维的问题也可以树套斐波那契堆做。还能赌一把随机数据pop max的次数远小于delete。

在文章《浅谈一类覆盖与遍历问题》发表评论：

前缀矩阵覆盖只要一个线段树就够了吧？它对应的一维问题是给你q个区间和其优先级做覆盖，优先级高的能重新染色优先级低的。这个问题用线段树做就好了。升维之后扫描线从下向上逐次插入矩形。O(m log n)。问题还被放松到了只需要每个矩阵顶部都是贴着上边的。

最近看到 OI 界有 top tree、支配树、仙人掌、广义串并联图等高级的东西，大开眼界。也看到全局平衡二叉树成为了常见/用数据结构之一。其发明时的需求还比较简单，现在进行几个简单的没什么大用处的补充。毕竟这是个静态的数据结构，只处理路径问题的话斜二倍增真是独具一格。 本文很水。先水一下为什么全局平衡二叉树的构造一定…

 （图一） 最近学习了[优美的斜二倍增](https://www.luogu.com.cn/article/iq10qfxq)。以下是我对它 $\mathcal O(1)$ 增…