symons

摘要： 知道了这个解法，让我很兴奋。 好，多余的话不说，上代码。 1 #include <stdio.h> 2 #define lson l,m,rt<<1 3 #define rson m+1,r,rt<<1|1 4 #define maxn 222222 5 int val[maxn],sum[maxn<<2],pos[maxn],res[maxn]; 6 int id; 7 void build(int l,int r,int rt) 8 { 9 sum[rt]=r-l+1;10 if(l==r)11 return;12 int m=(l+r)&g 阅读全文