2017年11月3日
【BZOJ 3626】 [LNOI2014]LCA【在线+主席树+树剖】
摘要： 题目链接： TP 题解： 可能是我比较纱布，看不懂题解,只好自己想了…… 先附一个离线版本题解[Ivan] 我们考虑对于询问区间是可以差分的，然而这并没有什么卵用，然后考虑怎么统计答案。 首先LCA一定是z的祖先（这里说的祖先包括自己，以下祖先均为此概念）节点，也就是是说我们只要计算出每个祖先节点的 阅读全文
posted @ 2017-11-03 14:12 Troywar 阅读(352) 评论(0) 推荐(0) 编辑