题目链接 K-th Closest Distance 这是一道简单的主席树题,思维难点在于是否想到二分。 因为是要求区间[L, R]下标对应数列中的|p-ai|第k小值,如果我们设|p-ai|=x,我
阅读更多...
题目链接 C - K-th occurrence 很好的后缀数组题,训练时因为还不会后缀数组,故未做,学习后缀数组后独立写出。 首先第一个问题是如何找出给定子串所有出现的位置。显然,l就是给定子串的首
蔡弈文