订书机

\(\text{o}\color{red}{\text{uuan}}\) ：这啥题面啊，咋写的跟堆*一样啊 题意简述：数轴上有 \(2n\) 个互不相同的点，横坐标依次为 \(1, 2, \ldots, 2n\) ，给出 \(n\) 对配对关系，保证每个点恰好出现一次。 \(m\) 次询问，每次给出 \(r_1, r_2\) ，求满足条件的正整数 \(l\) 的个数，使得下述条件对区间 \([l, r_1], [l, r_2]\) 均成立： 对于任意的 \(x\in[l, r_i]\) ，设 \(x\) 与 \(a_x\) 配对，则有 \(a_x\in[l, r_i]\) 。 \(n, m\leq 10^6\) 。 来源： https://www.cnblogs.com/suwakow/p/11734300.html