2018年12月26日
【LCA专题】各种LCA求法
摘要： 这篇博客，本蒟蒻会详解各种lca求法，朴素和倍增会后续增加上去 欧拉序列+RMQ 【O（n+m+nlogn+q）】 这种求法对于询问次数特别的多的情况比较好用，有一些出题人可能会特意卡这个，让你必须要用欧拉序列 原理： 把每个点搜索到的顺序记录下来，形成一个序列（就是欧拉序列），然后rmq深度，最后 阅读全文
posted @ 2018-12-26 16:16 浅夜_MISAKI 阅读(889) 评论(0) 推荐(0) 编辑