会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Arghariza
QwQ
博客园
首页
新随笔
联系
订阅
管理
2023年9月5日
Ynoi2015 我回来了
摘要: 介绍个最劣解 $O(m\sqrt n+n\sqrt n+n\alpha(n)\ln n)$ 做法。 首先令 $b_i\gets a_i-1$,区间 $[l,r]$ 的答案就是: $$r-l+1+\sum\limits_{k=l}^r\text{mex}_{i=l}^r\left\lfloor\fra
阅读全文
posted @ 2023-09-05 16:49 Arghariza
阅读(19)
评论(0)
推荐(0)
公告