第四屆省賽第十題：連號區間數（程序設計）

標題：連號區間數c++     小明這些天一直在思考這樣一個奇怪而有趣的問題：函數     在1~N的某個全排列中有多少個連號區間呢？這裏所說的連號區間的定義是：spa     若是區間[L, R] 裏的全部元素（即此排列的第L個到第R個元素）遞增排序後能獲得一個長度爲R-L+1的「連續」數列，則稱這個區間連號區間。操作系統     當N很小的時候，小明能夠很快地算出答案，可是當N變大的時候，問題

>>阅读原文<<