Codeforces 52C Circular RMQ

题意

https://codeforces.com/problemset/problem/52/C

两种操作:

  • i n c ( l f ,   r g ,   v ) inc(lf, rg, v) inc(lf,rg,v) — 闭区间 [ l f ,   r g ] [lf, rg] [lf,rg]内每个数都 + v +v +v
  • r m q ( l f ,   r g ) rmq(lf, rg) rmq(lf,rg) — 查询闭区间 [ l f ,   r g ] [lf, rg] [lf,rg]内的最小值
    序列长度 2 ⋅ 1 0 5 2\cdot 10^5 2105,查询次数 2 ⋅ 1 0 5 2\cdot 10^5 2105

算法:线段树区间更新、区间求和、区间最值


你可能感兴趣的:(Algorithms,C-C++)