线段树例题之——sort.cpp

T1 本题极其无聊,3T强行捏成1T,差最大 显然是 前一半后一半,差最小显然是间隔着放,方案数显然是卡特兰数列 关于卡特兰数列,直接放公式了h(n)=C(2n,n)/(n+1) (n=0,1,2,...) or h(n)=c(2n,n)-c(2n,n-1)(n=0,1,2,...) 也就是2n 个数0 1,保证在任何位置都有:之前的1的个数