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的个数<= 0的个数 之类的问题
维护：
1.求和数组，每次右半边的和 - 左半边的和
2.奇正偶负数组，每次询问时判断L是奇是偶在考虑正负
3.组合数
2021-03-18 11:09:12
4KB
1
有问题请到https://www.zhihu.com/people/cao-yu-zhu-35下面寻找对应文章交流
2021-03-12 09:13:27
2KB
1