Nq

【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 imes 10^5$ 这一题我想的时候被最后一步卡主了(其实如果到那个时候估计也时间不够了)...