「Log」2023.11.22 小记

序幕

无痛起床，今天有点小雨，到校的时候还每天亮，幸运的是体验到了路灯全关的一瞬间。

$\text{6:40}$：准时到校，整理博客。

$\text{7:00}$：准备找题写，今天还是先整点分树。

$\text{7:30}$：找了道感觉还好的，看了会题解就开打。

打得很慢，算是全理解了这次。

$P3241$

考虑点分树每个节点维护到其父亲的信息，开一个 vector 保证有序即可。

间幕 $1$

瞅一眼 DSU，无非就是把轻子节点信息挂到重子节点上，然后处理即可。

随便找道题练练。

$CF741D$

树上启发式合并板子，颜色状态记录奇偶即可，状态压进桶里即可。

间幕 $2$

中午吃了米粉，本来想和同学下楼溜达，可惜一直在下雨。

十二点多一直睡到十四点二十，起来点杯水，准备写写博客。

然后就是写博客，找了些杂题动动脑子。

晚饭吃意面、牛排、炒饭、沙拉，国宴。

补充了一些点分治内容，基本上学得系统了点。

$\text{Link}$

吃完晚饭做不动题，随机找题看了看。

回家，看了一下树套树，准备写一下树套树板子。

感觉还是好写的，码了大概一个半小时不到就码完了。

发现很多函数 split 记录答案之后都忘 merge 回来了，太弱智了。

然后被卡常了。

结果换了个 mt19937 种子就过了，就离谱。

$P3380$

树套树模板。

尾声

水了会群，然后直接昏迷。