给定一个序列 AAA，对于每个 1≤i≤N−M+11 \le i \le N - M + 11≤i≤N−M+1，将 AiAi+1⋯Ai+M−1A_i A_{i + 1} \cdots A_{i + M - 1}AiAi+1⋯Ai+M−1 从小到大排序后（不影响原序列），求出 ansi=∑i=1KAi\mathrm{ans}_i = \sum\limits_{i=1}^{K}A_iansi=i=1∑KAi。
N,M,KA1A2⋯ANN, M, K\\ A_1 A_2 \cdots A_NN,M,KA1A2⋯AN
$\mathrm{ans}_1 \mathrm{ans}_2 \cdots \mathrm{ans}_{N-M+1}$
1≤K≤M≤N≤2×1051 \le K \le M \le N \le 2 \times 10^51≤K≤M≤N≤2×105
1≤Ai≤1091 \le A_i \le 10^91≤Ai≤109
使用您的 gxyz 通用账户
