連號區間（第四屆藍橋杯C++）

小明這些天一直在思考這樣一個奇怪而有趣的問題：ios 在 1∼N 的某個排列中有多少個連號區間呢？web 這裏所說的連號區間的定義是：算法 若是區間 [L,R] 裏的全部元素（即此排列的第 L 個到第 R 個元素）遞增排序後能獲得一個長度爲 R−L+1 的「連續」數列，則稱這個區間連號區間。svg 當 N 很小的時候，小明能夠很快地算出答案，可是當 N 變大的時候，問題就不是那麼簡單了，如今小明須

>>阅读原文<<