摘要：
找第k小元素~什么划分树。很巧妙。划分树神马的~algorithm：d[i][j]第i层的第j个排第几名。s[i][j]第i层的第j个之前包括第j个有多少个被分到左孩子。buildtree()像线段树那样建树。find()函数就可以找出x-y中第z名排第几名。有了s函数一切都好办了。#include<iostream>#include<cstdio>using namespace std;struct node{ int x,y; };node a[20000]; int d[20][100000],s[20][100000],n,m,x,y,z;bool cmp(co 阅读全文
