2020牛客多校 6K.K-Bag（線段樹判斷區間數是否不一樣）

題意： 一個序列被稱爲k-bag，當且僅當序列由多個1到k的排列順序鏈接 例如1,2,3, 2,1,3 ,3,2,1 是一個3-bag序列，由於能夠拆分爲{1,2,3}{2,1,3}{3,2,1}node 給定長度爲n的序列a，和一個整數k。 判斷該序列是否多是k-bag序列的某個子區間c++ 數據範圍：n<=5e5，k<=1e9，1<=a(i)<=1e9web 解法： 設ma爲序列的最大值，當m

>>阅读原文<<