约 8 分钟
单点改 + 区间和选树状数组（好写）；区间改 + 区间查或区间最值选线段树；静态区间最值选 ST 表（查询 O(1)）；奇怪的区间信息用分块。先看“改什么、查什么”再选。
“静态数组，只反复查区间最大值”，选哪个？
登录 后可看答案