摘要:
# [优美的序列](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$,每次记录某个数上一个数是什么,每次乘的质因数都是按 阅读全文