2017年12月31日
Bzoj3626 [LNOI2014]LCA
摘要： 先把问题简化，怎样求一个点x和y的lca的deep和 显然直接求LCA，但是这样的话，要求多个就不好叠加 于是可以用奇技淫巧：先把x到根的所有点打上标记，那么询问y到根的标记的个数即为答案，这样就可以叠加 所以对于询问，拆成[1,l-1], [1, r]，排序后依次加点覆盖标记即可 可以用树链剖分+ 阅读全文
posted @ 2017-12-31 20:26 Cyhlnj 阅读(164) 评论(0) 推荐(0) 编辑