1045G

题目链接：洛谷 或者 CF 本题考虑转化为 cdq 分治模型 对于 cdq 分治来说，只需要考虑左边对右边的影响，那我们要考虑该怎样设置第一维度的左右对象。很显而易见的是抛开 \(q\) 限制而言，我们着眼于，如何让双方互相看到的严格条件转化为只需要关注单体看见。考虑什么情况下只需要一方看到对方，对 ......