Codeforces 831-E.Cards Sorting(線段樹)

記錄一個菜逼的成長。。node 題目連接c++ 題目大意: 給你一個 n(1≤n≤100000) 個數的序列， a1,a2,...,an,(1≤ai≤100000) 循環遍歷數組，噹噹前數是序列裏的最小值時刪除這個數，問須要遍歷多少次才能使數組爲空。web Solve 用線段樹維護區間裏沒有被刪除的數的數量。(樹狀數組也行，我的習慣線段樹。。 用數組記錄每一個數出現的位置。 由於刪除確定從小到大刪

>>阅读原文<<