p_b_p_b

摘要： "传送门" 刷了那么久水题之后终于有一题可以来写写博客了。 但是这题太神仙了我还没完全弄懂…… upd：写完博客之后似乎懂了。 思路 首先很容易想到$O(n^2\log n)$乘上$O(\frac{n}{\log n})$的巨大常数的暴力做法（雾 然后可以发现这题支持把询问抽离出来最后做，那么我们可 阅读全文