摘要：
呃······ 刚到北京的第一个晚上没睡好，直到天亮才睡着 然后是第一天的课程 参加的是清北学堂的NOI2018提高组基础班 第一天讲的大部分是在学校讲过的课程，然后下午有个考试 本来觉得能考个100+的分，但只考了30 第一题本来能AC，但是编译错误，有一个 j 和 i 打反了 晚上还郁闷了一会儿 阅读全文
摘要：
提到树上倍增就不得不先说说最近公共祖先(LCA)了 如下图所示 ④和⑤的LCA即为②(绿色的) 那怎么求LCA呢？ 最简单粗暴的方法就是先深搜一次，处理出每个点的深度 然后把深度更深的那一个点④一个点地一个点地往上跳，直到到某个点③和另外那个点⑤的深度一样 然后两个点一起一个点地一个点地往上跳，直到 阅读全文