feng_linxu

先排序求出排序后的数列划分树，就是从下向上的递归，每次都把小于或等于（等于的个数是n/2-小于中间数的个数）中间数的数放前。lg( n ) 的算法。（1）poj 2104 K-th Number最基本的划分树题目，求给定区间内的最大的值。View Code // 划分树#include<cstdio>#include<iostream>#include<algorithm>#define size 100005using namespace std;#define inta long longint s[size]; //排序的后的数int val[25][ Read More