摘要：一道 做了好久好久好久好久好久好久好久的题 （洛谷4168） 题意： 给定一个序列 多次询问 每次询问一个区间 求这个区间里的众数 算法必须是在线的 思路：众数不具有区间可加性 于是只能分块了 （事实上分块真的很慢,最后也是卡过去的） -关于分多少块的问题 实践证明分len=30 是很合适的（我也不 阅读全文

摘要：普通莫队 首先清楚概率怎么求假设我们要求从区间l到r中拿出一对袜子的概率sum[i]为第i种袜子在l到r中的数量$$\frac{\sum_{i=l}^{r} {[sum[i] \times (sum[i]-1)]}}{ (r-l+1) \times {(r-l)}}\qquad$$转化一下可以得到$ 阅读全文

只有注册用户登录后才能阅读该文。