摘要： 两题本质是一样，只不过3585要离散化这种不修改，不强制的问题，显然先考虑离线算法这道题的思路和bzoj1878非常像考虑到如果只是求每个前缀的mex，我们是很容易扫一遍就得出来的我们设为这个位置的mex考虑从左往右依次删除当前数会对后面产生什么影响我们设删除数a[i],a[i]下一个相同数的位置为... 阅读全文

摘要： 很明显是树链剖分吧然后很明显要用线段树维护吧，即维护一段区间首、尾颜色和区间内颜色总数然后修改lazy tag弄一弄，查询注意这一段尾和下一段首的颜色可能相同然后就没什么了 1 type node=record 2 po,next:longint; 3 end; 4 ... 阅读全文