首先这题做法跟 P4292 基本一样，那题是黑题。

其次点分治加单调队列按秩合并我觉得不管是思维难度还是代码难度都足够上黑了。

最后这题在 CF 是 *3000，虽然是很古老的题目了可能有恶评成分但我感觉难度还是有的。