摘要： 传送门 很容易想到二分答案，关键是check怎么写 考虑如何消除后效性 发现如果每次取最高的点更新周围点的高度，那每个点只会被更新一次 维护一个堆每次取最大值就好了 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3 阅读全文

摘要： 传送门 整题只靠一个结论：轻链一定比重链先访问 然而我没想到 暴力都不知道怎么打 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 100010 #define ll long l 阅读全文