摘要: Solution 题目来源:AT_past202107_l(in AtCoder | in luogu) 用线段树维护区间最小值。单点修改很好写,我们看怎么区间寻找最小值位置。 对于每次询问,我们先求出所查询区间 \([x_i, y_i]\) 的最小值 \(p\),然后写一个寻找函数。对于当前区间 阅读全文
posted @ 2024-02-02 22:24 White_Way 阅读(63) 评论(0) 推荐(0)