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

題意： n個數，每一個數是一個序列的起點，後面無限個數每一個數比前一個大1，造成的這n個序列。t次查詢，每次查詢全部序列的區間l--r，全部區間的l--r中的數造成一個集合，輸出這個集合中一共有多少種數。c++ 思路： 這裏數的大小1e18說明這是一道規律題，這裏有一個規律，對全部數從大到小排序後，求一個差分數組cf，表明兩個數之間的差，若是r-l+1就是查詢的區間的長度，那麼每一個數產生序列對這

>>阅读原文<<