__water

#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]

#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)