摘要：
题意： 给出一个长度为$n$的数列$A_i$，定义$f(k)$为所有长度大于等于$k$的子区间中前$k$大数之和的和。 求$\sum_{k=1}^{n}f(k) \; mod \; 10^9+7$。 分析： 从某个长度为$k$的子区间对答案的贡献来看： 它的长度大于等于$k$，所以区间中每个都加到答 阅读全文
摘要：
题意： 给出一个序列$A$，有若干询问。 每次询问某个区间中值相等且距离最短的两个数，输出该距离，没有则输出 1. 分析： 令$pre_i = max\{j| A_j = A_i, j include include include include include include include u 阅读全文