#P22300. [Loj6029]「雅礼集训 2017 Day1」市场

[Loj6029]「雅礼集训 2017 Day1」市场

题目链接

题意

给你一个序列 aa,需要维护 44 个操作。

  • 1 x y zl..rl..r 区间加上 zz

  • 2 x y dl..rl..r 区间除以 dd 下取整。

  • 3 x y 查询区间最小值。

  • 4 x y 查询区间和。

n105n\le 10^5

104ai,z104-10^4\le a_i,z\le 10^4

2d1092\le d\le 10^9