随笔分类 -  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)