摘要:
hdu-4417 求区间不大于h的单位数划分树模板+二分单位数(第k大的数)#include <stdio.h>#include <iostream>#include <string.h>#include <algorithm>using namespace std;const int MAXN = 100010;int tree[30][MAXN];//表示每层每个位置的值int sorted[MAXN];//已经排序的数int toleft[30][MAXN];//toleft[p][i]表示第i层从1到i有多少个数分入左边//long lo 阅读全文