摘要:
给你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点的所有路径中,最长的边最小值是多少? 阅读全文
![](http://images.cnblogs.com/cnblogs_com/ZegWe/894885/t_pixiv%2027830596%20%E3%82%8F%E3%81%9F%E3%81%97%E3%80%81%E6%B0%97%E3%81%AB%E3%81%AA%E3%82%8A%E3%81%BE%E3%81%97%E3%81%9F%EF%BC%81_%E3%82%82%E3%82%84%E3%81%97%E5%B7%A5%E6%88%BF.jpg)
摘要:
前言
主席树,又叫函数式线段树,可持久化线段树,是一种非常有用的数据结构,我们通过一些例题来深入理解主席树的应用。 阅读全文
![](http://images.cnblogs.com/cnblogs_com/ZegWe/894885/t_%E3%80%8EC%E3%80%8FZERODM%20-%20Hyouka%E3%80%8C063%E3%80%8D.png)