KAxdd

摘要： 权值版 void split(int now,int k,int &x,int &y) { if(!now) x=y=0;//如果搜不到了直接返回0 else { if(val[now]<=k) { x=now; split(ch[now][1],k,ch[now][1],y); } else { 阅读全文

摘要： ## 题意 构造一个长度最多为$n$ 的数组 $a$,其每个元素均为 1 或 -1。生成方式如下： · 选择任意整数 $k\in[1,n]$ 作为 $a$ 的长度。 · 对于$\forall i\in[1,k]$,有$p_i$ 的概率设$a_i=1$,有$1-p_i$ 的概率设$a_i=-1$。 在 阅读全文