Qiuly

摘要： 查询 \(kth\) 的话，就分块来讲，通常可以考虑值域分块。 具体操作就是将值域分块，然后询问的时候先确定块，再确定目标位置。 令 \(sum_{i,j}\) 表示前 \(i\) 个序列块，第 \(j\) 个数值块的出现次数；\(cnt_{i,j}\) 表示前 \(i\) 个序列块，第 \(j\) 阅读全文