poj 2104 歸併樹(線段樹)

 * 題意:給定一個序列key[1..n]和m個詢問{s,t,rank}(1 <= n <= 100 000, 1 <= m <= 5 000),對於每一個詢問輸出區間[s,t]中第rank小的值 分析:因爲2761和這題差很少,且數據量是這題的10倍,因此我一開始就把2761的SBT代碼交上去,結果居然是TLE,估計是栽在了"Case Time Limit: 2000MS"上面了。最終仍是用了別
相關文章
相關標籤/搜索