数颜色 / 维护队列

这个看OI-wiki就好了,写的很清楚

讲一下OI-wiki上面代码的一些细节

首先是第\(51\)行到第\(78\)行的\(L,R,last\)的改变,\(L,R\)的改变顺序是无关紧要的,但是\(last\)一定要在\(L,R\)修改完后再改变,因为要用到真正的\(L,R\)的值来判断范围

其次是\(L,R,last\)到底是先加\(1\)还是后加\(1\),要想清楚

update 2024.7.30

其实\(L,R,last\)的改变顺序都是无所谓的,但是\(L,R,last\)到底是先加\(1\)还是后加\(1\)是有关系的

posted @ 2024-02-26 16:37  最爱丁珰  阅读(2)  评论(0编辑  收藏  举报