2019年10月12日
题解：T103342 Problem A. 最近公共祖先
摘要： "题目链接" 题目大意 求每个点对的lca深度的和 以每一层分析，得出通式 由于1e9的数据范围要化简表达式得到O（能过） 瞎搞后就是2^(2n+2) (4n+2) 2^n 2 code： cpp include using namespace std; const long long mod = 阅读全文
posted @ 2019-10-12 19:25 skkyk 阅读(92) 评论(0) 推荐(1) 编辑