[SOJ650] 我的订书机之恋

标签：not   正整数   line   col   soj   偶数   存在   坐标   出现   

\(\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\)。

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

[SOJ650] 我的订书机之恋

标签：not   正整数   line   col   soj   偶数   存在   坐标   出现   

原文地址：https://www.cnblogs.com/suwakow/p/11734300.html