摘要：记录这一类很典的 trick（？）。 题意 给定 \(n\) 个数，\(q\) 次询问区间 \([l,r]\) 内出现次数第 \(k\) 小的数的出现次数。若区间内不同数的个数小于 \(k\) 输出 -1。 \(n,q\le 10^5\)。 分析 发现正常的数据结构以及分块都很难维护这种信息，考虑莫 阅读全文