9.23闲话
晚上要打 AT 所以早点写闲话。
今天摆了。
好像一如既往的无聊捏。
日子真是过的一天比一天无聊了。
不过晚上还是抽出来下课时间把虹龙洞的 E 难度给通了🥰🥰🥰，不过代价就是没看 B 站和 P 站😥😥😥
但是更好的消息：从 sbf 那边搞到了一堆 galgame 的资源，以后可以玩 galgame 喽！
有没有人推荐一些好玩的非黄油的 galgame 啊。
推歌：竹ノ花 -めらみぽっぷ
我知道有人推过但是挺好听的所以就再推一遍了（
AGC007F
我们可以发现，我们每次进行区间覆盖，都是在前面找到一个匹配到的，然后等到它后面的覆盖完后它再紧跟着覆盖上。我们把这个流程画到图中：
我们发现这些覆盖的路线形成了一条折线，通过贪心可以分析出来：折线需要尽可能地靠右走，这样才能给左边的折线留下更大的空隙。因此我们可以维护一个拐点的队列，每次加入点时弹出不会碰到的拐点，最后再把当前拐点加入。答案即为所有拐点（不算最后一行）的深度最大值加一。
时间复杂度 \(O(n)\)。
放两张图吧。
