2023年4月22日
[ABC282Ex] Min + Sum 题解
摘要： 考虑对于每一个 \(A_i\)，找到左边第一个小于和右边第一个不大于该值的数的下标 \(L_i,R_i\)，那么 \(A_i\) 就是所有满足 \(L_i<l\le i\le r<R_i\) 的区间 \([l,r]\) 的最小值。 如果 \(i-L_i<R_i-i\) 则枚举 \(l\)，否则枚举 阅读全文
posted @ 2023-04-22 10:33 zifanwang 阅读(9) 评论(0) 推荐(1) 编辑