当前位置: 代码迷 >> 综合 >> Codeforces 52C Circular RMQ
  详细解决方案

Codeforces 52C Circular RMQ

热度:34   发布时间:2024-01-20 04:54:23.0

题意

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 2?105,查询次数 2 ? 1 0 5 2\cdot 10^5 2?105

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


  相关解决方案