?

?M.?Big brother said the calculation

?

通過線段樹維護。

這個題和杭電的一道題幾乎就是一樣的題目。HDU5649.DZY Loves Sorting

題意就是一個n的排列，執行Q次操作，每次操作是對某個區間從小到大排序或者從大到小排序。最后只查詢一次，輸出第k個位置當前的數。

直接按HDU5649這個題寫了。

因為只查詢一次，而且這是n的全排列，所以直接二分答案，比mid小的賦值為0，大的賦值為1。區間查詢判斷的時候直接與0和1比較就可以了。

這個題寫的簡直要罵人，調一萬年代碼都沒調對，調的簡直要吐血，最后突然瞄一眼，發現，查詢左右兒子的判斷手抖寫成一樣的了，mdzz。。。

?

代碼:

HDU 5649.DZY Loves Sorting-線段樹+二分-當前第k個位置的數

?

留校天氣好熱，基地空調一點用都沒有，好悶(吐槽)

?

轉載于:https://www.cnblogs.com/ZERO-/p/9729172.html

總結

以上是生活随笔為你收集整理的计蒜客 28437.Big brother said the calculation-线段树+二分-当前第k个位置的数 ( ACM训练联盟周赛 M)...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。