摘要：性质 约定两个点 \(p,q\) 的 "麦ax值" 定义如下。设 \(p\) 到 \(q\) 的一条路径贡献是路径上最大的边权，则其 "麦ax值" 为 \(p\) 到 \(q\) 的众多路径中贡献最小值。 原图的节点都是重构树的叶子节点。 任意两个节点的 LCA 就是此两点在原图上的 麦ax值。 一 阅读全文

摘要：感谢大佬 @w33z8kqrqk8zzzx33！ 用块状链表实现平衡树，是怎么回事呢？快来跟小编看看吧~ 前置知识 vector 的部分用法 vector 就是变长数组。由于 STL 制作者们八仙过海，所以它的一些操作常数极小（相比于普通数组）。 首先注意，vec 的第一个位置下标是 0；而且大多函 阅读全文