牛客练习赛91A~D

总结：我太菜了

链接
A：
抽屉原理
n件物品,构造(m+1)个抽屉，考虑最坏情况，
n范围每次变化 n =ceil((double)n/(m + 1));

B：

一个预处理区间的问题
区间修改，无查询，用差分数组去求出一个 char 字符覆盖的区间范围
复杂度 : O (94×n)

C:
枚举区间的的时候用并查集去优化，保证每个点被枚举至多一次
复杂度:O（n*a(n)） a(n)在n==1e7的时候 大概的在2~3

D:
预处理出出来每一行的前缀和
1-2行在i下，2-3行在j下，就会发现，其实 sum【路径】 >=0 其实只需要去对 i , j 处理就好----写出式子，整理，就发现

即求正序对（类似于逆序对） (从n-1每次去add，然后再ask一次，操作相当于，每次从后面已知的里面，去找 比它小的数++)