题面看起来线段树之类的不好维护，但是移动区间的增量很好求，数据范围也能过，那么直接莫队就行了。设加入或删除了值\(x\)，设原来区间内有\(cnt_x\)个，现在有\(cnt'_x\)个，那么增量就是\(x((cnt'_x)^2-(cnt_x)^2)\)，直接求就好了。复杂度\(O(t\sqrtn)\)。#include<bits/stdc+