网站首页
编程语言
数据库
系统相关
其他分享
编程问答
abc255
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\)中只有