hdu 4251 The Famous ICPC Team Again (划分数)
来源:http://acm.hdu.edu.cn/showproblem.php?pid=4251
题意:求数列中任意区间内的中位数;
和线段树差不多的结构, 在每一层中都可以知道中位数,把小于中位数的值放到下一层的左边,大于放在右边
#include
#include
#include
#include
#include
#include
#include
#include
#in
原创
2013-01-10 16:47:29 ·
493 阅读 ·
0 评论