rt，本题现在处于一个很尴尬的位置

你说它评黑吧，按照第五篇题解的推式子+点分治，确实应当评黑，但更优的 $O(n)$ 写法比这更快更简单

你说它评紫吧，以点分治写法的难度又偏低了，以 $O(n)$ 写法又有点虚高

你说它评蓝吧，我姑且认为这是 $O(n)$ 写法实际对应的难度，但对点分治写法又太过不公平

不懂了，勿喷（