Luogu743373

摘要： 提示 正难则反，可以总数减去无交集的部分； iii 与 jjj 无交集的条件是 rj<lir_j<l_irj​<li​ 或 lj>ril_j>r_ilj​>ri​ 二分是个好东西。 思路 上面基本已经说了大致思路。我们设 l,rl,rl,r 为原数组，L,RL,RL,R 也是原数组，但是单独排序了。 阅读全文

摘要： 思路 首先 aia_iai​ 是第 ⌊ai−1n⌋\lfloor\frac{a_i-1}{n}\rfloor⌊nai​−1​⌋ 行第 (ai−1) mod n(a_i-1)\bmod n(ai​−1)modn 列的（此处均为 000 开始），然后每次添加点肯定不用整个都判断，只需要判断更改的部分即可 阅读全文