[Zjoi 2017] bzoj4785 树状数组 [二维线段树]
Description:
两个操作:
111.区间等概率选一个数+1+1+1。
222.询问倒序树状数组正确的概率。
Solution:
实际上等价于求al−1=aral−1=ara_{l-1}=a_r的概率。
利用二维线段树保存两位相同的概率,每次更新对应区间,标记永久化即可。
注意l=1l=1l=1时即为计算sumsumsum xorxorxor a[r]=0a[r]=0a[...
原创
2018-04-14 10:23:54 ·
182 阅读 ·
0 评论