2016年4月3日
HDU 5111 Alexandra and Two Trees 树链剖分 + 主席树
摘要： 题意： 给出两棵树，每棵树的节点都有一个权值。 同一棵树上的节点的权值互不相同，不同树上节点的权值可以相同。 要求回答如下询问： $u_1 \, v_1 \, u_2 \, v_2$：询问第一棵树的路径$u_1 \to v_1$的节点权值 与 第一棵树的路径$u_2 \to v_2$的节点权值的交集 阅读全文
posted @ 2016-04-03 20:25 AOQNRMGYXLMV 阅读(384) 评论(0) 推荐(0) 编辑