会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ubospica's Blog
首页
管理
2019年2月16日
[模板] 区间mex && 区间元素种数
摘要: 区间mex 问题 给定序列${a_i}$, 每次询问给出$l$, $r$, 询问 $\text{mex} \{a_i\}, i \in \{l, l+1, \cdots r\}$ 解法 (在线) 对于每个元素, 用 $v_i$ 表示它最后一次出现的位置. 考虑到是区间询问, 使用主席树维护 $v_i
阅读全文
posted @ 2019-02-16 08:46 Ubospica
阅读(931)
评论(0)
推荐(1)
编辑
公告