1001周总结

鲜花

lxs 的歌好好听！

lxs contest #1(184-re)那场属于是放水了，看到不会 T2 直接不做了，赛时的时候甚至去调了一道根号分治，如如题，结果是 $r$ 和 $l$ 写反了。

lxs contest #2(188-re)挂了 20 分，因为没开 long long，如如！直接沦为暴力分。T2 写莫队乱搞过去（但是挂了 20）了，这还是我第一次考试写莫队，但是没想到可以用前缀和 $O(1)$ 解决。T1 不会是首次，但是 T3 不知道怎么算期望，T4 看不懂，直接放弃（

以下是在 #188 赛后未评讲时看懂了的题的简要思路：

#184 T1：模拟，略。

#184 T2：考虑一个结论，段数不超过 $2$ ，那么直接 dp 求最大单调上升子序列即可。

#188 T2：先双指针求出以每个点为起点的最短满足条件的子段，然后推式子+前缀和即可，当然，莫队这种方法对于无脑求解是很管用的，毕竟这比出题人的目标复杂度（ $O(n \log^2n)$ ）快多了。

为什么国庆不讲课？

这导致只能补题…

如果分块的题不卡常那可以多做几道（

补了几道优先队列，准备尽量补一些 dp 的题。

计算几何该复习了…（辛普森，启动！）