01 分数规划的原题,二分平均值就行了
公式题
全场只有一个人过
逆序数
二分匹配的模板题
树状数组求之前比它大的都不出现的概率,然后注意100%的情况就行了
水题
可持续化线段树或者树状数组
分|S| 的大小讨论
水题 判断,多判断就行了