2020/10/18 随笔
今日总结
上午睡到 9:00 起，有点舒服~
上午重构了 P4197 Peaks 的代码，心境通达。
下午来又写了道 Kruskal 重构树题，P4768 [NOI2018]归程 还不错。
后面有一场 CF-div2，写了 A，B，C。看了下 D 题题意，感觉有点思路，但是没细想了。
晚上写了上午 2 道的总结：P4197 Peaks、NOI2018-Return。
又有一场 AGC048，A.atcoder < S，写了 50 min，zbl，我好菜呀
后面想了下 P4899 [IOI2018] werewolf 狼人，重构树部分感觉很自然，之后后面子树求交的部分不太明白。联想了下昨天 cz 问我了这个问题，也是这道题。最后查阅了下题解，发现 tbr 在 1 年前就写了博客，后面去问了下他，讨论发现是通过把排列映射一下，然后可以用主席树解决（离线树状数组好像也行）。自我感觉是对主席树的理解和应用太粗浅了，后头写代码了（还没码完）。然后是总结。
明日计划
- 听说上午模拟赛会提高难度，希望继续冲高分；
- 打算明天结束 Kruskal 重构树板块的学习；
- 打算把数位 dp 推完，然后 dp 部分就靠平时考试或者赛题训练。