仰望星空的蚂蚁

摘要： 平面分治哈哈哈哈 这个trick怎么在哪里见过。 如果是 n 个点两两满足的话比较 difficult （当然不管限制长什么样哈） 考虑按 x 坐标分为左区间和右区间，先使得左右两个区间都满足了条件，然后我们再来考虑横跨中线的情况。 这个时候不难想到一个构造方案那就是对于每一个纵坐标 y y y 都 阅读全文

摘要： 由这道题生发的感慨。 观察数据 n ≤ 2000 n\leq 2000 n≤2000 ， q ≤ 6000 q \leq 6000 q≤6000 。 这道题至少有 6 种构造方式： 把 1~i 放到末尾，运用 3 步把 i + 1 还原 把 i ~ 1 放到末尾，运用 3 步把 i+1 放到前面 还 阅读全文