摘要：
# [可怜的狗狗](https://www.luogu.com.cn/problem/P1533) 考虑到不包含，那么左右端点一定同时递增（不递增就要考虑莫队），那么插入、删除操作的次数固定。我们可以直接用平衡树搞查询第 $k$ 值，注意移动端点时必须先插入再删除，不然会出现删除的数还没插入的情况。 阅读全文
摘要：
# [优美的序列](https://www.luogu.com.cn/problem/P8895) 考虑放在中间一定是最小值，且只能有一个。 不止一个无解。 若存在**出现次数 $>2$ 的数**，答案为 $0$。因为出现次数只要达到了两个以上，那么两边至少有一边有两个数，而条件是严格的。 其他情况 阅读全文
摘要：
# [P1503 鬼子进村](https://www.luogu.com.cn/problem/P1503) 开 `set` 维护即可。先插入 $0,N+1$ 维护边界。 `D`：插入即可。 `R`：开个栈将所有插入操作存起来，每次删除栈顶。 `Q`：先看是否在集合中，在就是 $0$，否则找前驱后继 阅读全文
摘要：
# [P1110 [ZJOI2007] 报表统计](https://www.luogu.com.cn/problem/P1110) 考虑到操作 `MIN_SORT_GAP` 比较简单，用一个 `set` 维护前驱后继即可，重点关注 `INSERT`，`MIN_GAP`。 发现我们可以先开一个单链表来 阅读全文
摘要：
# [丑数](https://www.luogu.com.cn/problem/P2723) 考虑用堆来维护。 每次删去最小值后，插入最小值乘以其他的素数。 考虑去重，根据 $2\times 3\times 2=2\times 2\times 3$，每次记录某个数上一个数是什么，每次乘的质因数都是按 阅读全文