摘要：
题目大意：给出一个n个元素的数组A，A中所有元素都是不重复的[1,n]。有两种操作：1.将pos位置的元素+1e72.查询不属于[1,r]中的最小的>=k的值。强制在线。 题解因为数组中的值唯一，且在1到n的范围内，而询问的r和k也在1到n的范围内。 所以对于任意一个被操 作1修改过的值都不会成为询 阅读全文
摘要：
大意: 给定串s, q个询问(l,r,k), 求子串s[l,r]的第kk次出现位置. 这是一篇很好的题解： https://blog.csdn.net/sdauguanweihong/article/details/100063096 加点个人： 我对上面的题解更为详细的解释下： 后缀数组处理出来的 阅读全文