[2021牛客多校7 B] xay loves monotonicity（线段树）

题意

有长度为 $n$ 的序列 $a$ 和 $01$序列 $b$，有 $m$ 次操作，每次操作给出 $l,r$。每个操作为以下三种之一：

1. 将 $a_l$ 改成 $r$
2. 将 $b_l,b_{l+1}...,b_r$ 翻转 (即$b_i=(b_i+1)mod2$)
3. 设 $[l,r]$ 中 $a$ 形成的单调栈下标序列为 $p$，满足 $a_{p_k}\ge a_{p_{k-1}}$。求 $b_{p_k}\ne b_{p_{k+1}}$