会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
$\mathit{AlphaINF}$
跑得快,不一定赢;稳如老狗,才能长久。
博客园
首页
新随笔
联系
管理
随笔分类 -
dfs序
【NOI2019集训题2】 序列 后缀树+splay+dfs序
摘要:题目大意:给你一个长度为$n$的序列$a_i$,还有一个数字$m$,有$q$次询问 每次给出一个$d$和$k$,问你对所有的$a_i$都在模$m$意义下加了$d$后,第$k$小的后缀的起点编号。 数据范围:$n≤100000,d≤a_i<m≤10^9,q≤5\times 10^5$ 这一题我想的时候
阅读全文
posted @
2019-06-13 16:00
AlphaInf
阅读(489)
评论(0)
推荐(6)
公告