摘要：
数据范围很容易让人想到莫队算法 但是对于每次询问有$l_1,r_1,l_2,r_2$四个参数 很不方便维护 所以可以将询问差分 $get(l,r,x)=get(1,r,x) get(1,l 1,x)$ $get(l_1,r_1,x) get(l_2,r_2,x)$ $=get(1,r_1,x) ge 阅读全文
摘要：
期望的经典题 总期望=所以情况期望之和 期望=贡献 概率 期望的增量=贡献的增量 概率 贡献=$x^3$ 贡献的增量=$(x+1)^3 x^3=3 x^2+3 x+1$ 其中$x$的增量是$1$ $x^2$的增量是$(x+1)^2 x^2=2 x+1$ 分别维护$x$,$x^2$,$x^3$的期望即 阅读全文
该文被密码保护。 阅读全文