【LuoguP3611 】[USACO17JAN]Cow Dance Show S

二分 + 優先隊列 連接 概述 思路 代碼 連接 傳送門git 概述 通過幾個月的排練，奶牛們基本準備好展出她們的年度舞蹈表演。今年她們要表演的是著名的奶牛芭蕾——「cowpelia」。web 表演惟一有待決定的是舞臺的尺寸。一個大小爲K的舞臺能夠支持K頭牛同時在舞臺上跳舞。在牛羣中的N頭牛（1<=N<=10,000)按照她們必須出如今舞蹈中的順序方便地編號爲1…N。第i頭牛計劃跳d[i]的特定持

>>阅读原文<<