8.4

  • CF510C：一眼秒杀拓扑排序，但是调了好久，主要问题在建边上面，以后建边尽量使用前向星吧。
  • CF566D：显然要用并查集，但是如何快速在一个区间内做连续的合并操作是个问题，看了题解以后，发现并查集这种操作竟然还能拿个 $nt$ 数组优化，具体见奇技淫巧。
  • CF723C：一眼秒杀贪心，有个教训就是用 vector 的时候一定要判断其长度是否大于 $0$ 要不然会 RE。

8.5

  • CF802A：一开始觉得是每次丢掉后面出现次数最少的，调了有点久，然后发现想多了，丢一个后面出现最早的好像就行。

8.6

  • CF25D：一眼秒杀并查集，然后拿个 vector 记一下答案，然后经典判长度，但这次判了qwq。
  • CF27C：最短非有序序列显然要么没有，有的话长度一定为 $3$ ，且一定存在下标为 $1,x,x+1$ 的情况，然后你枚举一个 $i$ 就行了。
  • CF24C：阴间破防题，但是思维难度pj-，我推的柿子超级长，而且还有 $m=n$ 的情况，反正码的有点久。

火猫三丈

8.9