题目大意
给出一个长度为 n n n 的序列 a a a，其中 1 ∼ n 1 \sim n 1∼n 在序列 a a a 中各出现一次。
总共有 q q q 次询问，每次询问为序列 a a a 字典序第 k k k 小的子串的左右端点是多少。
思路讲解
设序列 x x x 为 a l 1 ∼ r 1 a_{l_1 \sim r_1} al1∼r1、序列 y y y 为 a l 2 ∼ r 2 a_{l_2 \sim r_2} al2∼r2，且序列 x x x 的长度不超过序列 y y y。
在对 x x x 和 y y y 的字典序进行比较时，不难发现：
-
如果 l 1 = l 2 l_1=l_2
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
