2019年9月24日
P2221 [HAOI2012]高速公路
摘要： [洛谷P2221] [HAOI2012]高速公路 [传送门]: https://www.luogu.org/problem/P2221 题目大意： 给定序列$a1..an$，维护两个操作，区间加，区间询问对l..r区间内的点对，求期望距离。 因为题目是边的贡献，考虑把l+1转化为点的贡献。 考虑对于 阅读全文
posted @ 2019-09-24 23:46 CYW_lyr 阅读(175) 评论(0) 推荐(0) 编辑