2017年10月28日
欧拉序列 (Euler Tour)
摘要： 根据欧拉序列+RMQ做LCA的方法，有一个很有用的结论： 求多个结点的LCA时，相当于求 欧拉序最小、最大的两个结点的LCA 。 阅读全文
posted @ 2017-10-28 22:50 Planet6174 阅读(1059) 评论(0) 推荐(0) 编辑