SimonHTC

摘要： 简介 ODT 用于维护一段颜色序列，支持 \(O(\log n)\) 实现区间覆盖颜色，查询单点颜色，\(O(1)\) 查询单点 pre（左侧第一个相同颜色的位置）等。 ODT 将一段相同的颜色段存储为 set 里的一个节点。区间覆盖 \([l,r]\) 时，暴力处理并删除 \([l,r]\) 包含 阅读全文

摘要： 题目大意 给定长度为 \(n\) 的颜色序列 \(a\)，需要维护两种操作： 给定 \(l,r,c\)，将区间 \([l,r]\) 内的颜色全部覆盖为 \(c\)； 给定 \(l,r\)，查询区间 \([l,r]\) 内不同颜色的种类数； 题解 首先考虑单修怎么做。 数颜色有一种常用的技巧：维护 \ 阅读全文