摘要：
题解：把边看成点 枚举每个点，在相邻的边之间连边，按照权值排序，建立一排前缀虚点和后缀虚点即可 点数边数都是O(n) 一开始用线段树优化建图没过 阅读全文
摘要：
题解：二分一个答案，<=mid设成0，>mid设成1 然后验证，每次排序相当于把两(一)段区间赋成0和1 阅读全文
摘要：
题解：构建最短路树，然后在上面点分治 一开始构建的思路是错的但是在Loj上A了 到现在还不明白为什么在BZOJ上T了QWQ，留坑 不要以为自己想的是对的 阅读全文