0.0

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6315 线段树区间更新模板题（还少了query）。。 #include<bits/stdc++.h> using namespace std; #define LL long long int #define lson rt<<1,l,m #define rson rt&lt...

题目意思就是从前往后有n个箱子，每个箱子中有p[i]的概率会出现价值为d[i]的钻石，当箱子内的钻石价值大于当前手上的钻石的价值的时候，将手上钻石跟箱子内的钻石交换，问最后交换次数的期望。 思路：结果要求的是交换次数的期望，我们可以将每个箱子交换的期望求出来相加即可。那么显而易见的是，当前箱子交换的概率即为该箱子之前的所有d[i]大于当前箱子的箱子内的钻石都不出现的概率乘以当前箱子出现钻石的概率...