2025年2月24日
P3246 [HNOI2016] 序列 题解
摘要： \(\text{P3246 [HNOI2016] 序列 题解}\) 套路地去考虑每个最小值的贡献。对于每个值 \(i\)，我们求出它左/右边第一个小于 \(a_i\) 的位置 \(L,R\)，那么 \(l\in[L+1,i],r\in[i,R-1]\) 会有贡献。这实际上是一个区间加的形式，同时对于 阅读全文
posted @ 2025-02-24 21:48 长安19路 阅读(18) 评论(0) 推荐(0)