jessamineyy

摘要： 首先，我们来理一遍题意，第一行输入n是整数序列长度，且整数值小于N，第二行为整数序列A1~An，f(x)是序列中小于等于x的整数里最大的数的下标。我们需要计算的是sum=f(0)+f(1)+...+f(N-1)。 本来没什么思路，但一看到样例解释，这不就是前缀和+差分嘛！ 用样例1来解释一下思路： 阅读全文