8.5考总

T4

实际上就是一个合并的过程，每次会有一个赢的人数组和输的人的数组，将两个数组合并起来就是这一轮的排名。

T5

用一个前缀和sum[i][j]来统计区间[i,j]内符合条件的数量，在用双指针遍历一遍，如果符合要求则能够说明往后的相同颜色的咖啡馆都符合要求，用预先处理好的sum统计答案相加即可

T6

发现邮票的数列是一个等差数列，而后可以推出数列的长度最长只有$\sqrt{2m}$，所以枚举长度，在二分左端点，找到当前长度下的答案的左端点，在判断区间$[lt,lt+len-1]$的和是否为m，可以用等差数列求和公式计算:$(首项+末项)\times项数\div2$。

Tips：长度要从大到小枚举输出的才是按左端点升序排序的·答案