摘要：
题目链接： "戳我" 60分部分分还是很好拿的，排序（按照左端点为第一关键字，右端点为第二关键字）之后一个$O(n^2)$，暴力判交，更新最小值，就可以水过前12个测试点。 现在我们来考虑正解—— 区间1e9有点大，先离散化一下。 然后我们按照长度从小到大排序qwq，保证一个单调性，然后使用尺取法。 阅读全文
摘要：
题目链接： "戳我" ~~真激动。。我这等蒟蒻竟然竟然A了数据结构题~~ 树剖+动态开点线段树 就是给每一个信仰建立一颗线段树。。然后发现空间开不下，就动态开点qwqwq，具体我觉得还是看代码更详细。。。。 代码如下： cpp include include include include incl 阅读全文