[POJ 2104] K-th Number [划分树]
求区间第k大数...昨天块状链表没过...今天正经的用划分树做下..
顺带一个划分树教程
tip: build那里我觉得 if (l==r) return;这句话写在最开始就好,事实上我这么写的也过了..不知道他为什么放到后边..
#include
#include
#include
#include
using namespace std;
int n,m;
int
原创
2014-05-03 14:05:09 ·
501 阅读 ·
0 评论