2020牛客暑期多校训练营Groundhog and Gaming Time(数学期望,线段树,逆元)
GroundhogandGamingTime题目描述样例input:6221214153536output:405536771题目大意给定nnn个区间(Li,Ri)(L_i,R_i)(Li,Ri),每个区间有12\frac{1}{2}21的概率取到,假设取了mmm个,求:E(∣(L1,R1)∩(L2,R2)∩(L3,R3)...∩(Lm,Rm)∣2)E(|(L_1,R_1)\cap(L_2,R_2