http://www.spoj.pl/problems/MKTHNUM/
C
查询区间K大数……很久以前就想做了一直懒得看……前几天吃饭的时候突然弄懂了划分树然后自己YY了一个!结果在SPOJ跑了第二,POJ跑了第N……好囧啊果然是大牛都去做POJ了么……
继续阅读
SPOJ SegTree PartTree Classical Comments(1) 2011年10月07日 10:49