CF1864FExoticQueries离线+线段树+树状数组先把权值在\([l,r]\)之内的单独拎出来看性质。可以知道策略一定是元素从小到大消成\(0\)。当消除元素\(x\)时，最好的情况当然是一次全消了，但一般元素\(x\)的位置两两之间会有之前消成的\(0\)，将所有位置分成了\(n\)段，那么消