There is considerable debate over how we should react if we detect a signal from an alien civilisation.
— IELTS
-
基环树
-
二维差分与前缀和
“最难原谅的人往往就是你自己。”
-
扫描线
“你长大后想成为什么样的人？”
“善良的人。” 男孩说。
-
树链剖分（重链剖分）
“我发现了比蛋糕更好的东西。”
“不，你没有。” 男孩说。
“我有。” 鼹鼠说。
“是什么？”
“拥抱。它比蛋糕更持久。”
-
强连通分量 2-SAT
一举一动，都是承诺，会被另一个人看在眼里，记在心上的。
-
二分图
“远方那是什么？“
”是荒野。“ 鼹鼠说。
”别害怕它。“
”想象一下，如果我们不那么恐惧，会变成什么样？“
-
最短路
“好了！”
-
树形背包
“我们还有那么长的路要走。” 男孩叹了口气。
“是啊，但是你看，我们已经走了这么远了。” 马说。
-
树形DP
“当你有半杯水时，你觉得是有一半空着。还是有一半满了呢？” 鼹鼠问。
“我会感激我拥有一个杯子。” 男孩说。
-
bitmask 状压DP
”我已经学会了如何活在当下。“
”怎么做？“男孩问。
”找一个安静的地方，闭上眼睛，然后呼吸。“
”听起来真不错，然后呢？“
”然后集中注意力。“
“集中在什么上？”
”蛋糕上。“ 鼹鼠回答。