摘要：
如果题目给出1e5的数据范围，，以前只会用n*log（n）的方法去想今天学了一下两三种n*n*log(n)的数据结构他们就是大名鼎鼎的归并树划分树主席树，，，，首先来说两个问题，，区间第k大 ，，，，这个问题的通用算法是划分树，，说白一点就是把快速排序的中间结果存起来，举个栗子原数列 4 1 ... 阅读全文
posted @ 2015-06-14 23:34
ping520
阅读(648)
评论(0)
推荐(1)
摘要：
XOR hdu5270 阅读全文
posted @ 2015-06-14 12:07
ping520
阅读(354)
评论(0)
推荐(0)
浙公网安备 33010602011771号