随笔分类 -  可持久化线段树/主席树

摘要:Description 给你两棵有 $N$ 个点的树,保证每个点的父亲的编号比自己小。每次询问给出 $p_1, p_2$ ,设 $S_1$ 为第一棵树中 $p_1$ 到根的路径上的点的编号的集合, $S_2$ 为第二棵数中 $p_2$ 到根的路径上的点的编号的集合,设 $p_3$ 为 $S_1\ca 阅读全文
posted @ 2018-02-27 16:10 aziint 阅读(144) 评论(0) 推荐(0)

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.