摘要:http://uoj.ac/problem/291 (题目链接) 题意 一个写错的树状数组有多大的概率与正常树状数组得出的答案一样。 Solution 可以发现这个树状数组维护的是后缀和。 所以二维线段树维护二维数点$(l,r)$,表示左端点$l$与右端点$r$被修改次数相等的几率有多大。 对于$l 阅读全文
posted @ 2017-04-10 16:42 MashiroSky 阅读 (190) 评论 (0) 编辑