维护 (ai,bi)(a_i,b_i)(ai,bi) 这样的二元组,其中 ai∈{0,1}a_i \in \{0,1\}ai∈{0,1}。满足所有二元组中 ai=0a_i=0ai=0 的个数与 ai=1a_i=1ai=1 的个数相等。
有三种操作:
将 [l,r][l,r][l,r] 中的二元组的 aia_iai 取反。
查询 [l,r][l,r][l,r] 中所有 ai=xa_i=xai=x(xxx 每次询问给)的二元组的 bib_ibi 的最小值。
将 xxx 位置的二元组的 bib_ibi 设为 inf\infinf(即查询忽略这个二元组,保证不会有查询整个区间的 bib_ibi 都设为了 inf\infinf)。
学长已经写出来线段树做法了,但是因为一些原因我还是不会,求助。