摘要：
题目链接：http://codeforces.com/contest/792/problem/E 假设含球较少的那些堆有 $mi$ 个球，较多的那些堆有$ma$个球，$ma=mi+1$，考虑对于最小的$a_i$枚举值 $mi$ ,表示我要将这堆求分成${\left \lfloor \frac{a_i 阅读全文
摘要：
题目链接：http://codeforces.com/contest/788/problem/C 一看就不能暴力$DP$,我们可以将浓度的合并操看作为在追逐一高度，每次操作前这个高度都会向上走$n$，每次加入一定浓度的汽水就增加了相应的高度$a_i$,由于每次都是进行相同的转移，所以一旦高度差的绝对 阅读全文
摘要：
题目链接：http://codeforces.com/contest/474/problem/F 主要就是要求区间$gcd$以及这个区间内的数字等于区间$gcd$的有多少个。 没有修改用个线段树树直支持$gcd$查询，区间不断变大，$gcd$一定单调不增，所以如果左右子树的$gcd$在合并之后保持不 阅读全文