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"上面了。最终仍是用了别
相关文章
相关标签/搜索