CSG

#Kick the ball! ##题意： 给出每队的点球得分概率，求得分为a-b的概率 ##分析： dfs搜每一种结果 ##实现： bool check(int a, int b, int t) { if (a - b - (t + 1) / 2 > 0) return true; if (b - ......

#括号序列 ##分析： 线段树维护区间(与)的差值： 首先若两个位置是相同字符，不会改变匹配形式，直接 YES; 若选择)(改变，因为原本是合法的，这样交换过后总是能再次匹配; 若选择()改变，会改变原本的匹配形式，但造成影响的只有[l, r - 1]这一段，如果 ( 比 ) 多至少 2 个，在改变 ......