Codeforces Global Round 2: D.Frets On Fire

题目链接：https://codeforces.com/contest/1119/problem/D 题意：1e5个数，每个数是一个起点，从起点每次+1，1e18次。询问1e5次，在这个区间内不同的数有多少。 思路： 很容易想到暴力怎么做，但O（n*m），TLE–暴力不会的话这题就以后看吧 怎么优化，Olognm或者预处理或者离线操作On+m. 主要讲讲离线操作（其他我没想出来），我们做一次每个数

>>阅读原文<<