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