![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
划分树
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 · 289 阅读 · 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 · 693 阅读 · 0 评论