Processing math: 100%

Codeforces 895E Eyes Closed(线段树)

题目链接  Eyes Closed

题意  两个人玩一个游戏,现在有两种操作:

1、两个人格子挑选一个区间,保证两个的区间不相交。在这两个区间里面各选出一个数,交换这两个数。

2、挑选一个区间,求这个区间的和的期望。

对于第一种操作,先求出两个区间的长度len1len2,再求出两个区间的期望和s1s2

对于第一个区间,我们先把这个区间里的所有数(期望值)乘上(len11)/(len1),再加上s2/len1/len2

对于第二个区间,我们先把这个区间里的所有数(期望值)乘上(len21)/(len2),再加上s1/len1/len2

线段树维护这两个操作即可。

 

posted @   cxhscst2  阅读(250)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示