2021年2月11日
昔我往矣/树上乱搞/lca，树链剖分
摘要： 题目链接：https://acm.ecnu.edu.cn/contest/354/problem/A/ 原做法：树上倍增+lca，可能生成树的时候复杂度太高，用的是类似并查集的合并方式。 oj上的大佬：https://acm.ecnu.edu.cn/contest/354/submission/22 阅读全文
posted @ 2021-02-11 10:17 windiest 阅读(21) 评论(0) 推荐(0) 编辑