【题解】P7843 「C.E.L.U-03」布尔

https://www.luogu.com.cn/problem/P7843

连边 \((u,x)-(v,y)\)，对于每个 \(l\) 求出最大的 \(f_l=r\) 满足 \([l,r]\) 中的边全部加入后是不存在 \((u,0),(u,1)\) 连通的。
那么显然划分区间越右越好，因为少几条边一定是不劣的，那么倍增处理查询即可。

大概只能做到 \(O(len\alpha(n))\) check 一个区间是否是合法的。

现在处理 \(f_i\)，一个显然的性质是 \(f_i\le f_{i+1}\)。
考虑分治处理，每次求出 \(f_{mid}\)，现在有个范围是 \(f_{mid}\in[L,R]\)。