记号

sb 题 / 模板题前加：\(\circ\)

有一定难度的题前加：\(\Re\)

完全是自己做的题前加：\(\bigstar\)

看了题解或讨论的题前加：\(\Game\)

考试总结前加：\(\color{red} \bigstar\)

时间是停课之后。

时间、题目、考试总结、题解占用标题行。

正文

10.8

\(\circ\) \(\bigstar\) [ABC339E] Smooth Subsequence

线段树优化 dp。

\(\Re\) \(\bigstar\) [ABC339G] Smaller Sum

分块后块内排序，瓶颈是预处理。卡块长。

\(\Re\) \(\Game\) [ABC350F] Transpose

分治牛牛题。

\(\Re\) \(\Game\) [ABC350G] Mediator

dsu on tree，注意分类讨论。

\(\Re\) \(\bigstar\) [ABC292Ex] Rating Estimator

拆式子 + 线段树上二分。可以做到 \(O(q \log n)\)，但是写的是 \(O(q \log^2 n)\)。

题解

总计 \(5\) 道。

10.9

\(\color{red} \bigstar\) 考试总结

\(\circ\) \(\Game\) P5490 【模板】扫描线 & 矩形面积并

扫描线板子，离散化 & 动态开点两种写法。

\(\Re\) \(\Game\) [ABC360F] InterSections

题意转换 + 扫描线 trick。

题解

加上考试总计 \(3\) 道。

10.10

\(\Re\) \(\Game\) [ABC180F] Unbranched

计计计数题。注意取模问题。

\(\circ\) \(\bigstar\) P5903 【模板】树上 K 级祖先

评价是长剖不如重剖。重剖不如倍增。