首先，这是线段树板子题…… 最后三个点如果是你这种写法的话， $n\times m$ 得要跑 $10^{10}$ ，会T飞。 请学习完线段树部分知识再来尝试此题。 还有，“保证任意时刻数列中所有元素的绝对值之和 $\le {10}^{18}$ ”，不开long long见祖宗。 by wty416 @ 2024-02-23 16:21:12