2018 年 11月 28 日随笔档案 - 海苔

2018年11月28日

摘要：题目hdu5266 分析：多节点的LCA就是dfs序中最大最小两个节点的LCA。所以只要每次维持给出节点的dfs序的最大最小，然后就是两点的LCA 代码： rmq的st+lca的倍增 #include<stdio.h> #include<iostream> #include<algorithm> # 阅读全文

posted @ 2018-11-28 22:26 海苔阅读(390) 评论(0) 推荐(0) 编辑