划分树
ThreeWater-
这个作者很懒,什么都没留下…
展开
-
poj2104 求区间第k大数(划分&&主席--待补)
#include <cstdio>#include <cstring>#include <string>#include <cmath>#include <algorithm>using namespace std;const int N=100010;int tree[25][N];//表示每层每个位置的值int sorted[N];//已经排序好的数int toleft[25]原创 2016-10-14 18:27:38 · 313 阅读 · 0 评论 -
划分树(数第几大)
#include <bits/stdc++.h>using namespace std;const int N=1e5+10;int tree[30][N];//表示每层每个位置的值int sorted[N];//已经排序好的数int toleft[30][N];//表示第i层从1到i有数分入左边void build(int l,int r,int dep){ if(l==r)原创 2017-11-07 19:52:53 · 731 阅读 · 0 评论