Acwing 1210連號區間數

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

>>阅读原文<<