2018年12月27日
[LNOI2014]LCA（树链剖分+线段树）
摘要： 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3626 题解：看到LCA，我们可以直接想到这题的正解不是LCA！（LCA只能得20分，还要卡常）于是我们怎么做呢？考虑如何求Σdep[lca(i,z)](i∈[l,r])，由于不强制在线，我 阅读全文
posted @ 2018-12-27 22:36 hfctf0210 阅读(391) 评论(0) 推荐(0) 编辑