摘要：传送门 题意 求区间\([l,r]\)，值在\([a,b]\)的数量以及值的数量。 思路1：莫队+分块 套树状数组的莫队的修改是\(n\sqrt{n}log_n\)，查询是\(nlogn\)，并不平均。 如果查询的时候按值域分块（移动\(l/r\)端点框区间，维护每个块内值当前的个数（整块），以及每 阅读全文

摘要：description 有$n$封邮件，每封目标投到$a_i$，不过不能直接投到，会有一个中转的过程(先投到邮箱里)。$n$个地方，每个地方有一个邮箱（很辣鸡最多只能放一封邮件），邮递员会把这个邮箱$i$里邮件投到$b_i$。 xzl很笨，于是问你$q$个询问，告诉你$[l1,r1]\(,\)[l2 阅读全文