ffffyc

摘要： $\text{Link}$ 题意 区间不等于 $x$ 的减 $x$，区间求和。强制在线。 $n,q\le5\times10^5$，$0\le x,a_i\le 10^9$，时限 6s。 思路 一个不用倍增分块做到同复杂度的做法，当然倍增分块是更具有普适性的。 考虑一下问题，对于区间内小于 $x$ 的 阅读全文