摘要： 给你N个点的无向图 (1 <= N <= 15,000)，记为：1…N。 图中有M条边 (1 <= M <= 30,000) ，第j条边的长度为： d_j ( 1 < = d_j < = 1,000,000,000). 现在有 K个询问 (1 < = K < = 15,000)。 每个询问的格式是：A B，表示询问从A点走到B点的所有路径中，最长的边最小值是多少？ 阅读全文

摘要： 前言 主席树，又叫函数式线段树，可持久化线段树，是一种非常有用的数据结构，我们通过一些例题来深入理解主席树的应用。 阅读全文