摘要：
P7870 兔已着陆 1.解题过程 ： 比赛时读完题后先想的是手写个栈暴力搞，后来看见 \(k \le 1e12\) 后就知道此题数组开不下，然后就想怎么开数组才能搞这道题一看操作数 \(n \le 5e5\)，完全可以开数组，然后又看见了插入的数是 \(l \cdots r\) 的等差数列，所以利 阅读全文
摘要：
UVA1664 题目大意 ： 在一棵树上找到一个点，使这个点到其他所有点的路径上的最小边和最大。 分析 我们要使一个节点到每个点的容量和最大，然而每个路径的价值是路径上的最小容量，所以我们将边权从大到小排序保证每次新加入的边不会被已有的边所限制（即已有的边一定不大于所查边）。加入的边一定更新所在路径 阅读全文