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