[SOJ650] 我的订书机之恋

Posted 2021-03-25 suwakow

( ext{o}color{red}{ ext{uuan}})：这啥题面啊，咋写的跟堆*一样啊

题意简述：数轴上有(2n)个互不相同的点，横坐标依次为(1, 2, ldots, 2n)，给出(n)对配对关系，保证每个点恰好出现一次。(m)次询问，每次给出非负整数(r_1, r_2)，求满足条件的正整数(l)的个数，使得下述条件对区间([l, r_1], [l, r_2])均成立：

• 对于任意正整数(xin[l, r_i])，设(x)与(a_x)配对，则有(a_xin[l, r_i])。

(n, mleq 10^6)。

---

显然区间内整数个数为偶数，即(r_1 otequiv r_2(mod 2))时，不存在这样的(l)。