摘要:由于各种原因,在bzoj上我day1的题一题都没过,所以这里就直接贴loj的链接好了。 D1T1 龙与地下城 中心极限定理。 https://en.wikipedia.org/wiki/Central_limit_theorem 由于某些原因这里的公式挂了...直接看维基吧... 要算积分可以用标准 阅读全文
posted @ 2017-09-14 21:07 fjzzq2002 阅读 (863) 评论 (0) 编辑
摘要:lxl说能发了,那就发吧 bzoj3289 / bzoj3744 离线做法 我会莫队!拓展的时候用数据结构(树状数组)维护!O(nsqrt(n)logn) 我们考虑拓展的时候不插入,直接询问当前区间的贡献。 我们就是要静态支持区间查询<=x的有几个。 考虑这种问题一般怎么做,我们对值域分块,<=x就变成了一个块前缀和一个块内前缀。 我们有两种做法,第一种是我们先跑一遍莫队,找到我们需... 阅读全文
posted @ 2017-09-14 20:07 fjzzq2002 阅读 (1041) 评论 (0) 编辑