会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
云深不知处
想成为一个很棒的人!
博客园
首页
联系
管理
2017年7月19日
【説明する】莫队
摘要: 莫队这东西...orz 可用于解决一类可离线且在得到区间[l,r]的答案后,能在O(1)或O(log2n)得到区间[l,r+1]或[l−1,r]的答案的问题 我们先来看这样一个问题: 给出n个数字,m次询问,每次询问在区间[li,ri]之间任选两个数字相等的概率是多少。(n,q<=50000)(小z
阅读全文
posted @ 2017-07-19 18:56 夜雨声不烦
阅读(150)
评论(0)
推荐(0)
编辑
公告