1.26 闲话

推歌：万分之一的光/洛天依

起床铃/下午一半家桶

• 再见杰克
• 完美生活
• Yesterday Once More
• 龙拳
• 触摸天空
• 篇章
• 起风了 (翻唱，唱的和食一样)
• 一路生花 (一路生草)
• 闪耀 (欢迎收听猪猪电台，每天都分享不同的歌曲....这首歌是一首写给少年的歌....)
• 光芒
• 新宝岛(但是在初一只放了一天)
• Moon Halo(崩坏三专场，但是只在初一放了几天)
• 光辉岁月
• 平凡之路
• 海阔天空

线段树合并

一般维护树上和图上的内容？但是过程比较暴力

假设 \(\text A\) 和 \(\text B\) 是需要合并的两颗动态开点线段树，开始乱七八糟的合并

过程大概如下

从一号节点开始递归向下合并

递归到某个节点时，如果 \(\text A\) 树或者 \(\text B\) 树上的对应节点为空，直接返回另一个树上对应节点

递归到叶子节点时直接合并两棵树上的对应节点

根据子节点更新当前节点

满线段树的合并复杂度是 \(O(n \log n)\) ， 这不就死了吗

但是根据 OI-wiki 一般合并的是权值线段树而且不会一直合并一个线段树，因此单次均摊复杂度\(O(\log n)\)

---

但是我要先去看看 GDKOI 的题

• [GDKOI2024 普及组] 捉迷藏

  看起来比较博弈的样子

  但是似乎不太博弈

  思路上非常简单，就是首先判断两者在树上的距离是否一次就能抵达，如果能就直接出结果就行

  然后速度小的直接输

  多测记得清空啊

---

今天怎么这么颓？写到最后也才写了3道ABC的题，一道GDKOI

谁有这张图的比较大的原图啊

我有小的

我还有闭着眼的

---

放个对应推歌的图