2018年2月7日
18寒假第三测
摘要： 第一题：找LCA，两点之间的距离=他们各自到起点的距离 - 2*LCA到起点的距离 第二题：先dfs的dfn序，再投影得到一个序列，建线段树 第三题：比如这条红链上＋5，在两个节点上+5，他们的LCA（root）-5，父节点也-5，单点query时就查子树和就好了 阅读全文
posted @ 2018-02-07 19:43 Ed_Sheeran 阅读(175) 评论(0) 推荐(0)