城市慷慨亮了一整夜光，如同少年不惧岁月漫长。

远赴人间惊鸿宴，一睹人间盛世颜。

得之我幸 失之我命

序 2021在不经意间就溜走了，退役之后一直有点遗憾当时在信奥的时候只留下了一堆的题解和学习笔记，没有写什么游记，所以打算在2021结束的时候写点东西，留住仅存的一点记忆。

这一年经历了很多，心情也十分复杂，本来不想写回忆录的，但思前想后，还是决定写一篇，也以此来纪念自己的十八岁。

凌乱平衡树 给定两棵 TreapTreapTreap，每次将某棵树上的某个点 rotaterotaterotate，然后将两棵树合并，询问每次合并后所有点的深度和 。 首先深度和显然可以先一遍 dfsdfsdfs 处理出来，然后计算两棵树原来的深度和，之后在合并的时候计算额外的贡献即可 。 在合并的时候只有左侧树的右链和右侧树的左链有用，所以只需要维护这两个链即可，那么本质上是序列的问题，考虑

第一次整体的总结一下我的模板。

山河远阔，人间烟火 海棠未雨，梨花先雪，一半春休 惊起归鸿不成字，辞柯落叶最知秋 是他酿就春色，又断送流年 倚杖柴门外，临风听暮蝉 林下漏月光，疏疏如残雪 斜阳外，寒鸦万点，流水绕孤村 几时归去，作个闲人。对一张琴，一壶酒，一溪云 人生如逆旅，我亦是行人 桃李春风一杯酒，江湖夜雨十年灯 欲买桂花同载酒，终不似，少年游 连雨不知春去，一晴方觉夏深 尘满面，鬓如霜 明月能招山入户，幽花不与世争春 羽衣

牛客多校 第一场 D 两个人博弈，每次可以取走一个矩形的左上角，取走最后一块的输，问先手是否必胜。 可以发现，当矩形退化为一个点时，先手必败，其余先手必胜 因为若矩形不为一个点时，先手可以取走一个极大的矩形，使得剩下的是一个 LLL 形，然后最终会成为一条矩形，此时先手只要取到只剩下一个点即可 J 一个人玩游戏，最开始 x=1x=1x=1，赢了会获得 xxx 元并重新将 xxx 置为 111，输了

该笔记基于 zh.d2l.ai