只是发表一下看法告诫后人。
这道题的#67一看就是专门卡ODT的。
如这篇题解就直接退缩了。
这里,可以用类似这道题的想法。
我们可以存一个cnt[i][j]表示前缀1-j颜色为i的个数。
然后开始直接插入node(1,n)区间,这样就防止了都是询问的问题。
对于一开始插入的区间,我们将其tag标为1,新的赋值的区间tag为0。
对于tag为0的区间询问就正常处理,tag为1的区间的枚举颜色的前缀差,大于零就把颜色bool数组对应位赋1。
但是还是可以被卡。。。