qq_33471771的博客

转载 4.17总结

可能会有错误，路过大神请见谅我个蒟蒻！如果侵犯他人合法权益，请与我联系删除。4.17总结今天，老师说好给我们补补之前的题目，复习一下之前的知识，但是莫名其妙搞出来个比赛，还是老师的老师叫学生创的，就被迫参加了，取得了个不错的成绩。（第一次完成比赛全部题目，开心！）今天我们比赛的主要内容是LCA、倍增和并查集。第一题：最近公共祖先二这题之前我没有见过，但是跟LCA的基本做法还是一样的。这题是有根树，...