摘要：题意 给出长度为 $n$ 的序列，$m$ 次询问，每次给出 $l,r,a,b$ ，表示询问区间 $[l,r]$ 中，权值在 $[a,b]$ 范围的数的种类数。 $n\leq 10^5,m\leq m\leq 10^6, a\leq b\leq n$。 分析 直接莫队+树状数组的复杂度是 $O(m\s 阅读全文