poj 2104 K-th Number 划分树
摘要：
题意：给一个数列a[1~n],有m个询问每次询问 [l,r]中第k小的数思路：划分树 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstring> 5 #include<algorithm> 6 using namespace std; 7 #define MAXN 100001 8 struct node 9 {10 int val[MAXN],num[MAXN];11 }tree[20];12 int n,m;13 int sorted[ 阅读全文
posted @ 2012-07-08 21:47 myoi 阅读(203) 评论(0) 推荐(0) 编辑
