CF875

C.Hyperregular Bracket Strings

Problem - C - Codeforces

一个长度为n的序列不加限制地做括号序列就是卡特兰数

若干限制会把序列切割成一小段一小段，每一小段都是一个完整的括号序列，那就是若干个卡特兰数之积就行了

E.Bully Sort

Problem - E - Codeforces

如果我们要把p[i]和p[j]进行交换，那么这之间的数字一定介于p[i]和p[j]之间，会产生逆序对减少个

那我们把一个较大的数字p[i]移动到自己应该在的位置，移动了cnt次，总共就会减少个逆序对；假设我们把整个数组都排好序，那么累加起来应该有：