标签：势能 覆盖 leq 待补 雅礼 加法 区间 集训 套题

2017 D1 市场

题意

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

思路

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

代码待补。

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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。