CF52CCircular RMQ

Posted myx12345

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了CF52CCircular RMQ相关的知识,希望对你有一定的参考价值。

给定一个循环数组a0, a1, a2, …, an-1,现在对他们有两个操作:

Inc(le, ri, v)表示区间[le, ri]范围的数值增加v

Rmq(le, ri)表示询问区间[le, ri]范围内的最小值

注意,这个是循环数组,所以如果n=5, le=3, ri=1,那么询问的是a3, a4, a0, a1中的最小值。

帮助BSNY写一个程序完成上述操作。

挖坑待填。

以上是关于CF52CCircular RMQ的主要内容,如果未能解决你的问题,请参考以下文章

BZOJ3638Cf172 k-Maximum Subsequence Sum 线段树区间合并(模拟费用流)

CF840DDestiny 分治(线段树)

CF52C Circular RMQ

CF765FSouvenirs 主席树

CF1175E Minimal Segment Cover

[CF930E]/[CF944G]Coins Exhibition