学习小结（10.2~10.8）

“在还有未来的过去 渴望着 美好结局” —— 草东没有派对《山海》

学习记录

日期	10.2	10.3	10.4
内容	考试	考试	考试
收获	又是dp、期望qwq	李超线段树加急！！！T_T	经典不会T3、T4， T2莫队还没对，T1构造错了
反思	T2DP没推出来合适的状态和方程 T3又是期望制裁	昨天刚准备开始学李超线段树， 今天就被先一步制裁了（	***重点学习：数颜色问题

日期	10.5	10.6	10.7	10.8
内容	线段树	补题	树论	补题
收获	学会的算法：线段树分治 重温的算法：线段树分裂合并	刷题学到了一个贪心trick	重温的算法：树剖，直径，重心 对直径等的运用又提升了一个档次	人生第一场CF(
反思			树分治、虚树之类的内容来不及学了	Nit比我高到不知道哪里去了， 从D就不会了 😦

---

小记

10/3:浮点数高精是什么？没听说过

10/5：轻舟已过万重山！就是Nit的黑题太多了
10/6：给出每个位置容量，对于询问区间选出若干使得每个位置重叠次数不超过容量：线段树维护，将区间按右端点从左到右，左端点从右到左排序，贪心选择
10/7：第一次知道DFS序可以有那么多用途。但是后半段真的听不懂
10/8：紫题根本切不动。不看PPT根本想不到 😦