2021年12月11日
序列数颜色trick
摘要： 感觉很厉害 判定颜色都是否出现过 这一类可以采用特殊的处理方式达到单次 \(O(\log n)\)。 考虑记录每个颜色的前驱位置 \(pre_i\)。 那么对于 \([r+1,n]\) 的点，若存在 \(pre_i<l\) 则必然有颜色不在 \([l,r]\) 中出现。 那么可以愉快地维护区间最小值 阅读全文
posted @ 2021-12-11 14:43 tylon 阅读(63) 评论(0) 推荐(0)