https://codeforces.com/contest/375/submission/298746886
rt,根号分讨的在线做法。分轻重颜色。
时空复杂度 $O(n\sqrt n)$，不过空间比较卡。
还没写题解，请问这个做法值得放进题解区吗？