URL
https://oj.uz/problem/submit/JOI14_fortune_telling2
解法
仔细思考一下操作的实质
考虑每个卡片最后的答案。不失一般性，假设 \(A_i < B_i\)，考虑某次操作 \(T_j\) 的影响：
- \(T_j < A_i\)：无事发生
- \(A_i \le T_j < B_i\)：如果是 \(A_i\) 状态的话会变成 \(B_i\)（其实就是强制变成 \(B_i\)）
- \(B_i \le T_j\)：一定翻转
不妨考虑最后一次第二类操作，那么最后的答案只与在那之后的第三类操作的次数有关
离线+线段树，复杂度 \(O(N \log{N})\)