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的主要内容,如果未能解决你的问题,请参考以下文章