2024.8.28 总结

上午做了一个很板的广义 SAM 题，算是练了一下广义 SAM，当时基本上能自己写出广义 SAM 了，但是还是写错了两个地方（好像是把 p 写成了 q）。

大概是做完这道题之后我去看了看 lr 的博客，发现他的博客里有计划。于是我也写了一个最近的计划。

在这之后我就去挑了个较基础的 SA 题来写。后缀排序的部分我当时能自己写出了，但是求 height 的部分我还是照着 tqx 的博客来写的，毕竟这部分我是第一次写。

下午补完了上午那道 SA 题的代码，改的时候看了题解，发现自己写复杂了，但最后还是把自己较麻烦的写法改对了。感觉自己当时对这种用并查集的合并来求答案（min、max 之类的和关于子树 siz 的）的方法的理解还是不够深。

下午本来计划学边分治和点分树并写板子题。但是边分治我看了一会儿博客觉得现在暂时没什么必要学也不好学，于是打算今天下午只搞点分树。点分树板子我照着一篇题解写，晚上才写完，结果还是出了一系列问题，原因是树状数组不能维护 0 位置，于是要把位置全部 + 1 来维护，但是我之前有些地方就写得不统一。

洗澡前没过 hack 数据、40 pts RE+WA+AC 的代码，洗完澡加了行注释想着明天再改交了一发结果直接过了。我还以为遇到灵异事件了。原来应该是洗澡前因为 hack 数据没过，我就没有提交那份最新的代码，而 hack 数据没过是因为那个 hack 数据不能 ^= ans，我代码里写了 ^= ans。

今天 wyh 回来了。%%%。他打 OI 巨强、打排球也好强。

2024.8.28