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 的题
-
看起来比较博弈的样子
但是似乎不太博弈
思路上非常简单,就是首先判断两者在树上的距离是否一次就能抵达,如果能就直接出结果就行
然后速度小的直接输
多测记得清空啊
今天怎么这么颓?写到最后也才写了3道ABC的题,一道GDKOI
谁有这张图的比较大的原图啊
我有小的
我还有闭着眼的
放个对应推歌的图