CF848CGoodbyeSouvenircdq分治求动态二维数点先考虑答案，对于一种颜色\(c\)，假设出现位置集合为\(S\)，每个位置的前继记为\(pre_i\)，那么可以写成：\[\sum\limits_{i\inS|pre_i\geL|i\leR}i-pre_i\]如果不修改，可以看到题目求的就是矩形横坐标\([1,R]\)到纵坐标\([L,n]\)