只萌不新,求助简单序列问题
  • 板块学术版
  • 楼主Warriors_Cat
  • 当前回复20
  • 已保存回复20
  • 发布时间2020/4/29 08:42
  • 上次更新2023/11/7 03:43:16
查看原帖
只萌不新,求助简单序列问题
147999
Warriors_Cat楼主2020/4/29 08:42

RT,昨天躺在床上睡不着口胡了一道题,发现自己不会做,求教一下谷民QAQ。

现在有 nn 个变量,下标分别为 1,2,...,n1, 2, ... ,n,每个变量有两个关键字,开始时每个变量的两个关键字的值均为 00

现在有 mm 个操作,均为以下类型:

  1. 将下标属于区间 [l,r][l, r] 的变量的第一关键字变为 xx

  2. 将下标属于区间 [l,r][l, r] 的变量的第二关键字变为 xx

  3. 查询下标属于区间 [l,r][l, r] 的变量中有多少个变量的两个关键字均为 11

其中 x{0,1}x \in \{0, 1\}

时间复杂度可以优到什么程度啊QwQ。

谢谢大家啦qwq。

我学识尚浅,如果您一眼瞪出了做法,望轻喷qaq。

2020/4/29 08:42
加载中...