随笔分类 -  主席树

摘要：分析 读了下题，立马就想到了主席树，对每个点存一个值域线段树，存储其到根的路径上有哪些点，\(x\) 到 \(y\) 的路径就是他们线段树合起来再减去两倍 \(lca\) 的线段树，再把 \(lca\) 本身所含点加上即可。 然后发现每个点就比他爹线段树多含了它本身所含的点（就是那些住它那儿的）。所 阅读全文