求轻喷qwq

我们可以看到此题的最大数据是$1≤n≤10^5$,$m_1+m_2≤10^5$。

lz推测出题人的意图正确的算法复杂度是 $nlogn$ (或接近的复杂度）的，至少lz所试的用 $n^2$ 的暴力过掉的代码最后几个点都是700ms~900ms，说明 $n^2$ 的代码还是比较危险，数据再大一些就会T掉。

但对于 $nlogn$ 的复杂度来说 $1≤n≤10^5$ 和 $1≤n≤2*10^5$ 几乎没有区别，那么为什么不把数据范围再开大一些就可以完全不用构造啥的来卡掉 $n^2$的代码呢

出题人不可能没被告知测试题目要开O2把

说句闲话：这题lz考场上写了 $n^2logn$ 复杂度的代码准备拿40分的部分分，但是有机房的同学也写了 $n^2$ 的代码准备拿40分结果直接A掉了。。。当时大无语，考场上明明知道 $n^2$ 的做法但是觉得对于准备拿的40分来说多不多只log无所谓，也就没写，然后lz的CSP完美炸掉qwq