[bzoj5293][Bjoi2018]求和【最近公共祖先】
【题目链接】
https://www.lydsy.com/JudgeOnline/problem.php?id=5293
【题解】
大力O(N∗K)O(N∗K)O(N*K)预处理,然后每次询问时倍增求LCA。
这能算省选题?
【代码】
# include <bits/stdc++.h>
# define ll long long
# define...
原创
2018-05-30 14:54:15 ·
306 阅读 ·
0 评论