洛谷P1102—— A-B數對

1.問題描述： 2.算法分析： 這道題目如果你非要算A - B = C你枚舉都不知道枚舉多少層，我們轉換一下求出A - C = B就可以了，兩個二重循環遍歷，掃一下數組即可，時間複雜度爲O(n^2)， 滿分數據爲200000，必吃T，那麼我們來看該怎麼降複雜度呢，可以使用STL 中的map， map的關鍵字存A - C的值，映射的是次數。這樣就可以使得時間複雜度降爲O(logn)可以過得，這也相當

>>阅读原文<<