计蒜客 28437.Big brother said the calculation-线段树+二分-当前第k个位置的数 ( ACM训练联盟周赛 M)...
?
?M.?Big brother said the calculation
?
通過(guò)線段樹(shù)維護(hù)。
這個(gè)題和杭電的一道題幾乎就是一樣的題目。HDU5649.DZY Loves Sorting
題意就是一個(gè)n的排列，執(zhí)行Q次操作，每次操作是對(duì)某個(gè)區(qū)間從小到大排序或者從大到小排序。最后只查詢(xún)一次，輸出第k個(gè)位置當(dāng)前的數(shù)。
直接按HDU5649這個(gè)題寫(xiě)了。
因?yàn)橹徊樵?xún)一次，而且這是n的全排列，所以直接二分答案，比mid小的賦值為0，大的賦值為1。區(qū)間查詢(xún)判斷的時(shí)候直接與0和1比較就可以了。
這個(gè)題寫(xiě)的簡(jiǎn)直要罵人，調(diào)一萬(wàn)年代碼都沒(méi)調(diào)對(duì)，調(diào)的簡(jiǎn)直要吐血，最后突然瞄一眼，發(fā)現(xiàn)，查詢(xún)左右兒子的判斷手抖寫(xiě)成一樣的了，mdzz。。。
?
代碼:
HDU 5649.DZY Loves Sorting-線段樹(shù)+二分-當(dāng)前第k個(gè)位置的數(shù)
?
留校天氣好熱，基地空調(diào)一點(diǎn)用都沒(méi)有，好悶(吐槽)
?
轉(zhuǎn)載于:https://www.cnblogs.com/ZERO-/p/9729172.html
總結(jié)
以上是生活随笔為你收集整理的计蒜客 28437.Big brother said the calculation-线段树+二分-当前第k个位置的数 ( ACM训练联盟周赛 M)...的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。
