sigongzi

摘要： 题解 发现我们选择一座桥会选择力$\frac{s + t}{2}$较近的一座桥 然后我们只需要按照$s + t$排序，然后枚举断点，左边取所有s和t的中位数，右边同理 动态求中位数用平衡树维护 代码 cpp include define fi first define se second defin 阅读全文