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. 主要講講離線操作（其他我沒想出來），我們做一次每個數

>>阅读原文<<