题目大意
你有一个长度为$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$小的后缀是哪一个。
传送门
垃圾BZOJ,又过不了我的大常数。
给你一个$N\le 10^5$个点$M\le 5\times 10^5$条边的无向图,每条边有边权,每个点有点权。
每次给你一组$v,x,k$,询问从$v$开始经过不超过$x$的路可以走到的所有点中的第$k$大。
无解输出$-1$。
Update your browser to view this website correctly. Update my browser now