2025年10月10日
Mex 相关
摘要： 搞了一上午这些玩意儿，有点破防。 \(O(\log n)\) 在线求 \(\rm{mex}\) 考虑可持久化权值线段树，每个版本 \(i\) 维护了每个数在 \([1,i]\) 中最后出现的位置。 对于区间 \([l,r]\) 的查询，在可持久化权值线段树的第 \(r\) 个版本上查小于 \(l\) 阅读全文
posted @ 2025-10-10 15:32 咚咚的锵 阅读(22) 评论(0) 推荐(0)