2017 D1 市场

题意

维护一个长度为 \(n (1\leq n \leq 10^5)\) 的数列。
支持区间加，区间整除，区间求min 区间求和。

思路

将除法操作转化为减法，将「序列的离散程度」作为 势能中的一部分。
而不仅仅只是值域作为势能，从而具有更加优秀的均摊性质。
规避了加法对势能的影响，当然，对于还原（不是覆盖）我还是无从下手的。
（覆盖的实现可以通过除一个极大值，然后区间加法实现。当然，常数略大。）

代码待补。

标签：势能,覆盖,leq,待补,雅礼,加法,区间,集训,套题
来源： https://www.cnblogs.com/Hencecho/p/16470588.html