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