2025年9月18日
全局平衡二叉树
摘要： 发现自己在大力 DS 这个领域有一些欠缺，所以来补一下。 所谓全局平衡二叉树（GBST）就是 LCT 的静态版本。 我们对树先重剖，然后把每条重链上的点拎出来建一个 BST，满足这个 BST 的中序遍历就是这个重链从上到下遍历得到的序列。然后让这个 BST 的根指向这个点原树上的父亲。 这样此时假如 阅读全文
posted @ 2025-09-18 10:47 Linge_Zzzz 阅读(11) 评论(0) 推荐(0)