摘要： 传送门 考虑树套树 外层线段树对颜色开，在上面跑线段树二分 内层线段树对序列下标开，存外层线段树节点所包含的颜色在序列上的所有出现位置 然后在内层线段树上扫描线 关于形如「出现次数 \(\leqslant w\) 的数的出现次数之和」或给它再带个权的限制： 一个常见处理方式是扫描线，从右到左前 \( 阅读全文