题目大意
你有一个长度为$n\le10^5$的整数序列$a$，满足$\forall a_i\in[0,m)$，其中$m\le10^9$。
你要支持$q\le10^5$个询问，给你两个整数$d\in[0,m),k\in[1,n]$，令$b_i=(ai+d)\bmod m$将$b$当成一个字符串，回答字典序第$k$小的后缀是哪一个。
Luogu 4197 [ONTAK2010 Peaks]
传送门
垃圾BZOJ，又过不了我的大常数。
题目大意
给你一个$N\le 10^5$个点$M\le 5\times 10^5$条边的无向图，每条边有边权，每个点有点权。
每次给你一组$v,x,k$，询问从$v$开始经过不超过$x$的路可以走到的所有点中的第$k$大。
无解输出$-1$。