【模拟赛】8.22模拟赛T1：数列

这道题其实比较难想，可是想出来后很好写ios 咱们先来看一个给出的数对 b i i ，c i i ，若是咱们假设它是正确的，那么就有 b i i 个数字小于 a i i ，有 c i i 个数字大于 a i i 。也就是说，a i i 的位次必定在 b i i +1~n - c i i 以内。web 那么咱们就用一个 sum[i][j] 表示有多少个数字必定填在 i~j 这段区间内，而后就能够愉快

>>阅读原文<<