约 10 分钟
这一阶段你掌握了树状数组、线段树(含懒标记)、单调栈与单调队列、ST 表、并查集进阶、堆的应用、平衡树与 set、离散化和分块。核心就一句话:用合适的结构,把区间的修改与查询都压到对数或根号级。选对工具,难题就化简了,继续练!
给“区间加 + 区间求和”和“滑动窗口最大值”各选一个最合适的工具。
登录 后可看答案