摘要：
我永远喜欢数据结构。 显然 $l,r$ 的答案 $\in\{\sum\limits_{i=l}^ra_i-zp|z\in\mathbf{N}\}$，考虑求出 $z$。 线段树。每个节点上维护 $k_i$ 表示 $z=i$ 时，进入该节点时的当前答案最小值， 显然，若进入该节点时当前答案为 $g$，则 阅读全文
摘要：
我永远喜欢数据结构。 显然 $l,r$ 的答案 $\in\{\sum\limits_{i=l}^ra_i-zp|z\in\mathbf{N}\}$，考虑求出 $z$。 线段树。每个节点上维护 $k_i$ 表示 $z=i$ 时，进入该节点时的当前答案最小值， 显然，若进入该节点时当前答案为 $g$，则 阅读全文