genshy

摘要： Link 题意： 给定长度为 $2N$ 的序列，$1~N$ 各处现过 $2$ 次，i第一次出现位置记为$ai$，第二次记为$bi$，求满足$ai<aj<bi<bj$的对数. 转化一下题意：求 \(a_i - b_i\) 中出现次数为 $1$ 的个数。 既然数据范围那么小，直接上莫队。 先预处理出每个 阅读全文