摘要：
P1081 开车旅行 这题花了好长时间去调试（蔡），最后在cxk鸡你太美的歌声中发现了问题 我花了一个NOIPD1时间来写这个noipD1T3... 题目大意：给定n个城市排成一排，只能从1～n的方向走，定义两个城市的距离是高度差。两个人开一辆车去旅行，A先开选次近的点，B选最近的点，两人交替开车， 阅读全文
摘要：
LCA倍增法 模板：luogo P3379 【模板】最近公共祖先（LCA） 今天讲的时候有点跑神，现在卑微地来补习（菜） LCA指的是最近公共祖先(Least Common Ancestors)。 最简单的算法无疑是从两个点一个个往上走，出现的第一个两个点都走过的点即为两点的LCA。 但是时间很长。 阅读全文