杭電2019多校第四場 HDU-6621 K-th Closest Distance(主席樹+二分)

連接:http://acm.hdu.edu.cn/showproblem.php?pid=6621php 題意:T組樣例(T<=3)。每組樣例第一行給出n、q。接下來給出n個數。在接下來q個詢問,每一個詢問給出l、r、p、k,但都要異或上一次的答案,纔是真正的值。(也就是隻能在線處理,不能離線處理。)每次詢問,輸出[l,r]區間內,第k小的|p-a[i]|。node 思路:邊更新邊創建主席樹,而且
相關文章
相關標籤/搜索