• 2024-06-22[题解]AT_abc255_d [ABC255D] ±1 Operation 2
    思路因为\(1\leqn,q\leq2\times10^5\),所以对于每一次查询的时间复杂度一定要达到\(\Theta(\logn)\),甚至于\(\Theta(1)\)。一个最简单的想法,我们先统计出整个序列\(a\)的和\(sum\),然后答案是\(|sum-x\timesn|\)。很显然,这个想法是错误的,因为对于\(a\)中只有