摘要：
链接:Miku 我记得扫描线有一道更水的例题来 扫描线，顾名思义，我们做这道题的时候，就要是用一道线来扫描一样 这里有一堆矩阵，把每一个区间拆成上下两个线段，然后按照某一个端点排序，这道线就开始从头扫描 到了一个矩阵开始的线，我们就更新扫描线的长度，反之减少即可 两个线段之间的长度很明显就是区间距离 阅读全文
摘要：
链接:Miku 一道二分+线段树 显然暴力模拟会T飞，可以用二分解决 二分啥呢？二分mid与最后在q的位置的数的大小 但是怎么知道大还是小呢，既然我们只想要知道大还是小，那么那个点原来是 多大/多小是没有意义的，只有和mid的相对大小，那么我们就把比mid大的改成1，小于等于的改为0 然后进行排序 阅读全文