ZJOI2017 树状数组
题解可以注意到,假的树状数组实际上是求后缀和。那么对于每个询问,真的树状数组查询的和是[l,r][l,r],假的查询的和是[l−1,r−1][l-1,r-1],它们的区别只有l−1l-1和rr这两个端点。 考虑用一个树套树维护这个东西。第一维是左端点,第二维是右端点。 对于每个修改操作,都在对应地区间上打上保持不变的概率标记。 现在问题是如何合并两个保持不变的概率的标记。设两个概率为别为p1,
原创
2017-03-25 12:00:38 ·
1415 阅读 ·
0 评论