123456

摘要： 线段树+概率 今天这道题爆零了，奥妙重重。 其实我们可以把式子化成这样:sigma((i-l+1)*(r-i+1)*ai) 这里r减了1 然后展开,(1-l)*(r+1)*ai+(r+l)*i*ai-i*i*ai 我们发现除了含有i的项其他都可以提到外面，也就是说我们要维护ai,i*ai,i*i*a 阅读全文