题意
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
算法:线段树区间更新、区间求和、区间最值