YuYuanPQ

摘要： 一眼 ds 题。 分析一下第二个式子： 若 \(l\leq r\)，此时对于每个 \(a_i\)，其贡献 \(sum\) 一定在 \([l,r]\) 中。具体地： \[sum= \begin{cases} l,\ a_i < l \\ a_i,\ l\leq a_i\leq r \\ r,\ a_i 阅读全文