んцγυfёìfのι

摘要： 题意：给定一个序列，定义[l, r]的最大值在m处，求f(l, r) = f(l, m - 1) + (r - l + 1) + f(m + 1, r)。多次询问。100w。 解：考虑这个区间内每个数作为最大值的时候，它的(r - l + 1)的贡献。 显然就是min(r, rci - 1) - m 阅读全文