标签：区间 求和 题意 第一个 mes 清零 mat math time
题意：给一个等差数列，首项是\(A\)，公差是\(B\)，有一些询问，每个询问是说找到最大的\(r\)使得\([l,r]\)可以通过最多\(t\)次把不同的\(m\)个数\(-1\)清零。
思路：首先肯定二分\(r\)。\(check\)的时候就是判断最后一个数是否超过了\(t\)并且中间所有数的和是否超过\(t\times m\)。
\(-1\)的话只有一种情况，就是第一个数都超过了\(t\)，那么无论如何都不可能把所有的清空了。
需要注意一下long long，然后求一个区间中所有数的和用等差数列求和公式就好了。
【Codeforces 536A】Tavas and Karafs
标签：区间 求和 题意 第一个 mes 清零 mat math time
原文地址：https://www.cnblogs.com/denverjin/p/10896290.html
