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