求助有关线段树维护二元组的一个问题
  • 板块学术版
  • 楼主王熙文
  • 当前回复10
  • 已保存回复10
  • 发布时间2022/7/23 08:57
  • 上次更新2023/10/27 18:49:41
查看原帖
求助有关线段树维护二元组的一个问题
353688
王熙文楼主2022/7/23 08:57

维护 (ai,bi)(a_i,b_i) 这样的二元组,其中 ai{0,1}a_i \in \{0,1\}。满足所有二元组中 ai=0a_i=0 的个数与 ai=1a_i=1 的个数相等。

有三种操作:

  • [l,r][l,r] 中的二元组的 aia_i 取反。

  • 查询 [l,r][l,r] 中所有 ai=xa_i=xxx 每次询问给)的二元组的 bib_i 的最小值。

  • xx 位置的二元组的 bib_i 设为 inf\inf(即查询忽略这个二元组,保证不会有查询整个区间的 bib_i 都设为了 inf\inf)。

学长已经写出来线段树做法了,但是因为一些原因我还是不会,求助。

2022/7/23 08:57
加载中...