RT,昨天躺在床上睡不着口胡了一道题,发现自己不会做,求教一下谷民QAQ。
现在有 n 个变量,下标分别为 1,2,...,n,每个变量有两个关键字,开始时每个变量的两个关键字的值均为 0。
现在有 m 个操作,均为以下类型:
-
将下标属于区间 [l,r] 的变量的第一关键字变为 x。
-
将下标属于区间 [l,r] 的变量的第二关键字变为 x。
-
查询下标属于区间 [l,r] 的变量中有多少个变量的两个关键字均为 1。
其中 x∈{0,1}。
时间复杂度可以优到什么程度啊QwQ。
谢谢大家啦qwq。
我学识尚浅,如果您一眼瞪出了做法,望轻喷qaq。