摘要：
# [CF1738C Even Number Addicts](https://www.luogu.com.cn/problem/CF1738C) 考虑综合只跟每个数的奇偶性有关，就先统计奇数个数及偶数个数。 有DP和数学分类讨论两种方法。 具体看题解吧：https://www.luogu.com. 阅读全文
摘要：
# [可怜的狗狗](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$，每次记录某个数上一个数是什么，每次乘的质因数都是按 阅读全文
摘要：
# [【模板】普通平衡树](https://www.luogu.com.cn/problem/P3369)&[【模板】普通平衡树（数据加强版）](https://www.luogu.com.cn/problem/P6136) 考虑最简单的平衡树——Treap（Tree+heap），从它的名字上就可以 阅读全文
摘要：
# [P1043 [NOIP2003 普及组] 数字游戏](https://www.luogu.com.cn/problem/P1043) 首先考虑链的情况怎么做。 发现就是划分 $m$ 次，直接考虑类似于[乘积最大](https://www.luogu.com.cn/problem/P1018)的 阅读全文
摘要：
# [P1018 [NOIP2000 提高组] 乘积最大](https://www.luogu.com.cn/problem/P1018) 我们直接先考虑 `DP`。 令 $f[i][j]$ 表示前 $i$ 个数，放置 $j$ 个乘号的答案。 我们考虑转移最后一个乘号的位置，设最后一个乘号放在第 $ 阅读全文