柯学的力量是无穷的!
查看原帖
柯学的力量是无穷的!
218250
chaotic楼主2022/8/9 21:38

只是发表一下看法告诫后人。

这道题的#67一看就是专门卡ODT的。

这篇题解就直接退缩了。

这里,可以用类似这道题的想法。

我们可以存一个cnt[i][j]表示前缀1-j颜色为i的个数。

然后开始直接插入node(1,n)区间,这样就防止了都是询问的问题。

对于一开始插入的区间,我们将其tag标为1,新的赋值的区间tag为0。

对于tag为0的区间询问就正常处理,tag为1的区间的枚举颜色的前缀差,大于零就把颜色bool数组对应位赋1。

但是还是可以被卡。。。

2022/8/9 21:38
加载中...