关于一类数据处理

动态维护一个区间内只出现了一次的数，操作涉及插入和删除 Sol1 值域分块，简单来说还是暂时压缩。每次新插入一个数就将 \(x/M\to x\)。 最后查询 \([1,M]\)，只要有一个位置可以，那么就在这里暴力找整块，也只是 \(S/M\) 的大小。 取 \(M=\sqrt S\) 那么复杂度就
posted @ 2024-06-27 21:42  LCat90  阅读(2)  评论(0)  编辑  收藏  举报