2022年5月10日
[HAOI2012]高速公路
摘要： 洛谷题面 题目大意 给你一个序列，询问一个区间求从中任选一个子区间的权值和的期望。操作带修。 题目分析 非常容易想到线段树。 套路一：注意到边权不容易考虑，我们转边权为点权。 对于询问 \([l,r]\)，我们的期望值为 \(\sum\limits_{i=l}^r\sum\limits_{j=i}^ 阅读全文
posted @ 2022-05-10 21:44 Coros_Trusds 阅读(41) 评论(0) 推荐(0)