摘要：
处理一种这样的问题： 斯坦纳树问题是组合优化问题，与最小生成树相似，是最短网络的一种。最小生成树是在给定的点集和边中寻求最短网络使所有点连通。而最小斯坦纳树允许在给定点外增加额外的点，使生成的最短网络开销最小。 ——by 度娘 简单来讲 一个无向图，k个关键点，每个边有边权，求联通这k个点的最小代价 阅读全文
摘要：
感觉范浩强真的巨 博主只刷了模板所以就讲基础 fhq-treap 又形象的称为非旋转treap 顾名思义 保留了treap的随机数堆的特点，并以此作为复杂度正确的条件 并且所有的实现不用旋转！ 思路自然，结构直观，代码简洁，理解轻松。 虽然不能支持LCT（起码我不会） 但是相较于splay可以可持久 阅读全文