本题的双倍经验是 CF526F，那道题是紫，*3000，而 CF526F 本身与 P8600 难度差别不大（那道题可能也就数据大一点然后要把矩阵转化为序列）。

且无论是线段树、分治还是析合树做法，个人认为都达到紫的难度。