T4先把四组分成两组，左边两组叫\(L\)，右边两组叫\(R\)。直接爆搜每个数属于\(L\)还是\(R\)，过程中顺带\(01\)背包出两组分别能取到哪些子集异或和。接下来不妨设\(w_{f(A)}\gew_{f(B)}\)，\(w_{f(C)}\gew_{f(D)}\)。若\(w_{f(A)}\gew_{f(C)}\)，则答案为\(w_{f(A)}-w_

考虑维护一下每个点的速度。把区间加拆成后缀加和后缀减，然后考虑后缀加。减就同理。考虑在一段后缀的目标速度增加之后，哪些时刻的加速度会变化。这里加速度必然只会变大\(1\)，因此在这个时刻之后的速度都会增加\(1\)，又由于目标速度也增加了\(1\)，所以这个位置之后的加速度都不再