题目

传送门= ̄ω ̄=

题解

显然线段树是可以的,搞m次区间修改、区间最小值查询即可。
复杂度$O(mlogn)$
然而听说普通线段树被卡常,不加读入优化70分,加读入优化95,得用zkw线段树[......]

[继续阅读= ̄ω ̄=]

Read MoreComment