标签：值域 k3 k2 k1 寒假 2022 区间 操作 刷题
因为上一篇博客园渲染变卡了
2.4
简单地差分一下dfs统计就好了。
P4041 [AHOI2014/JSOI2014]奇怪的计算器
比较有意思的题。如果把所有 \(x\) 排序一起全体操作会发现，这些操作不会改变 \(x\) 之间的相对大小关系，同时也就有，每次操作后可能会超过值域范围限制的是左右的某两个区间。所以我们发现只要对 \(x\) 排序后维护区间操作。
具体地，我们需要维护区间最大值和区间最小值，用于判断值域范围限制和求最终单点答案。
同时我们需要支持的操作有区间加，区间乘，区间加特殊值（操作4），以及区间覆盖（值域限制）。
现在我们维护一个特殊的函数 \(f(k1,k2,k3)\)，也就是区间维护三个 lazy tag，\(x=x\times k1+a[t]\times k2+k3\)（其中的 \(a[t]\) 是以 \(a[l]\) 和 \(a[r]\) 对应 \(minn\) 和 \(maxn\) 的修改。）这个函数支持我们上述四种操作。
区间加就是 \(f(1,0,a)\)，区间乘就是 \(f(a,0,0)\)，区间加特殊值就是 \(f(1,a,0)\)，区间覆盖就是 \(f(0,0,a)\)。
然后下传标记时注意下儿子标记的变化，以及注意把没有打 lazy tag 的 \(k1,k2,k3\) 分别令为 \(1,0,0\) 可以避免一些不必要的麻烦。
标签：值域,k3,k2,k1,寒假,2022,区间,操作,刷题 来源： https://www.cnblogs.com/llmmkk/p/15863633.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。