朝暮不思

摘要： 首先我们观察到a数组是一个排列，并且k也是在1-n之间，说明我们的答案一定是不大于n+1 又因为第一种操作直接加了1e7，因此我们相当于将这个数剔除，也就是将这个数作为可选范围内。 我们要求的是大于k的数，并且不能与1-r之间的答案相同。 那么我们就要直接从线段树上k-n找答案。 因此我们只需要维护 阅读全文

摘要： 根据题意，寻找子串出现的第k次的开头。寻找第k大，一般可以想到用主席树来维护。 但是这题还需要更多的转化，首先想到我们如果想知道子串匹配，一个可以考虑kmp，但是因为询问过多，不太科学。 一般还有两种，一种是哈希算法，一种是后缀数组求lcp。考虑哈希算法，感觉可做性不是很大，因为他要多次匹配。考虑后 阅读全文