摘要： 例题讲解 A. HH的项链 题意简述 给定一个序列，每次询问区间 \(\text{[l,r]}\) 中有多少个不同的数。 序列长度和询问次数最大都是 \(10^6\)。 算法分析 用可持久化线段树当然是可行的，这题也是它的例题。 这里介绍一种更好实现的解法——转化为二维数点问题，使用离线 + 树状数 阅读全文