harmisyz

摘要： CF323C 注意到这是两个排列。考虑对于每个值 \(x\)，记录 \(a,b\) 表示其在第一个和第二个排列中的位置。那么 \(x\) 会被算进答案当且仅当 \(l1 \le a \le r1\land l2 \le b \le r2\)。那么这就相当于查询一个矩形内散点的数量。直接主席树维护即可 阅读全文