BZOJ 2752 [HAOI2012] 高速公路 (road)


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2752

题意:区间加,询问区间随机两个端点的期望权值和。


$$ans=\frac{len_i*(i-l+1)*(r-i)}{(R-L)*(R-L+1)/2}$$

暴力展开,发现只需要维护\(len_i\),\(len_i*i\) 和\(len_i*i*i\) 的和即可。

 


一个蒟蒻oier的博客 |稍有常识的人都能看出,公告里已经说啦注册功能尚未恢复,不要再试啦~想要账号可以在任意一篇文章下评论留下联系方式或者私聊博主qq获取!~|目前存在某些题解latex数学格式丢失的问题,若遇到可以在该题解下回复,博主看到会修改!谢谢!