Codeforces Global Round 2 D.Frets On Fire // 差分+二分+前缀和

题意： n个数，每一个数是一个序列的起点，后面无限个数每一个数比前一个大1，造成的这n个序列。t次查询，每次查询全部序列的区间l--r，全部区间的l--r中的数造成一个集合，输出这个集合中一共有多少种数。c++ 思路： 这里数的大小1e18说明这是一道规律题，这里有一个规律，对全部数从大到小排序后，求一个差分数组cf，表明两个数之间的差，若是r-l+1就是查询的区间的长度，那么每一个数产生序列对这

>>阅读原文<<