摘要：
[题目链接](https://www.luogu.com.cn/problem/P1972) 对于这类问区间不同数的总数，显然是不能用线段树直接维护的，毕竟不符合区间区间可加性。 考虑对于一个右端点固定的询问，哪些数字实际上是有权值的。 比如区间 `1 3 3 2 3 1 2`，显然，实际上对于相同 阅读全文
摘要：
[题目链接](https://www.luogu.com.cn/problem/T355166) 首先考虑没有修改怎么做。 两种做法。 想到询问的形式为保留 $\ge k$ 的连通块个数，那么先将全部数字按照权值排序，然后从后往前做一遍并查集，并同时统计连通块的数量，在询问时只需二分找到第一个 $\ 阅读全文