摘要： 由于各种原因，在bzoj上我day1的题一题都没过，所以这里就直接贴loj的链接好了。 D1T1 龙与地下城 中心极限定理。 https://en.wikipedia.org/wiki/Central_limit_theorem 由于某些原因这里的公式挂了...直接看维基吧... 要算积分可以用标准 阅读全文

摘要： lxl说能发了，那就发吧 bzoj3289 / bzoj3744 离线做法 我会莫队！拓展的时候用数据结构（树状数组）维护！O(nsqrt(n)logn) 我们考虑拓展的时候不插入，直接询问当前区间的贡献。 我们就是要静态支持区间查询<=x的有几个。 考虑这种问题一般怎么做，我们对值域分块，<=x就变成了一个块前缀和一个块内前缀。 我们有两种做法，第一种是我们先跑一遍莫队，找到我们需... 阅读全文