摘要：
本题的问题等价于删除一个区间之后是否询问的所有区间都没有相同的数对。 记录 $i$ 的 $minL_i$ 表示包含 $i$ 的区间的最小左端点 $maxR_i$ 同理，每次删除 $i$ 的时候记录一下 $i$ 的贡献，就做完哩。 直接双指针即可。 Tips: 需要关注多个区间的问题都可以化为 $mi 阅读全文
posted @ 2022-11-11 18:58
Southern_Way
阅读(41)
评论(0)
推荐(0)
摘要：
思路来源 我们发现一个人会先往左走，再往右走，我们可以发现在两人相遇的时候这两人转向相当于交换，所以我们不再需要考虑转向，只需要考虑一个人走过的路程。 然后可以在此基础上发现，一个人往左一个人往右，这两个路程的图像与坐标轴会形成一个三角形，并且如果这个三角形在中间，那么就必须要与另外一个三角形有交， 阅读全文
posted @ 2022-11-11 13:25
Southern_Way
阅读(54)
评论(0)
推荐(0)
浙公网安备 33010602011771号