2018年8月24日
LCA最近公共祖先
摘要： 1.ST表+时间戳 DFS记录这棵树每个点出现的时间1 2 3 2 4 2 5 2 1 6 7 8 7 6 1。 然后用ST表记录每个区间的min值，然后进行q次查询，时间复杂度O(Nlog2N+Qlog2N); include include include include include inc 阅读全文
posted @ 2018-08-24 13:51 一无所知小白龙 阅读(142) 评论(0) 推荐(0) 编辑