solotzg

划分树的应用，套模板 #include #include #include #include using namespace std; // 划分树，主要解决区间内第几大的数 // 本题用 大于中位数的和减去小于中位数的和 const int MAXN = 100005; int node[20][MAXN];// 表示每层上每个位置的值 int num[MAXN]; // 排序的数 int

划分树，在区间内二分查找 #include #include #include #include using namespace std; // 划分树，主要解决区间内第几大的数 // 本题用 大于中位数的和减去小于中位数的和 const int MAXN = 100005; int node[20][MAXN];// 表示每层上每个位置的值 int num[MAXN]; // 排序的数 in

划分树基础 #include #include #include #include using namespace std; // 划分树，主要解决区间内第几大的数 const int MAXN = 100005; int node[20][MAXN];// 表示每层上每个位置的值 int num[MAXN]; // 排序的数 int frm_left[20][MAXN]; // 每层1-i有