藍橋杯算法題解 歷屆試題 連號區間數

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

>>阅读原文<<