2017年12月8日
Codeforces #448 Div2 E
摘要： " 448 Div2 E" 题意 给出一个数组，有两种类型操作： 1. 选定不相交的两个区间，分别随机挑选一个数，交换位置。 2. 查询区间和的期望。 分析 线段树区间更新区间求和。 既然是涉及到两个区间，那么对于第一个区间而言，它的和的期望由两部分组成：它剩下的数的和的期望，从第二个区间换过来的数 阅读全文
posted @ 2017-12-08 15:41 ftae 阅读(123) 评论(0) 推荐(0) 编辑