随笔分类 - 数据结构 LCA
摘要:链接:https://ac.nowcoder.com/acm/contest/558/D来源:牛客网 寻找 小猫在研究树。 小猫在研究树上的距离。 给定一棵N个点的树,每条边边权为1。 Q次询问,每次给定a,b,c,请你输出a到b的路径上离c最近的点的编号。 小猫在研究树。 小猫在研究树上的距离。
阅读全文
摘要:2588: Spoj 10628. Count on a tree Description 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案,初始为0,即第一个询问的u是明文。
阅读全文
摘要:2586.How far away ? 这个题以前写过在线LCA(ST)的,HDU2586.How far away ?-在线LCA(ST) 现在贴一个离线Tarjan版的 代码: 溜了。
阅读全文
摘要:2018.9.10 0:40 重新敲一遍,然后很认真的写了注释,方便自己和队友看,刚过去的一天的下午打网络赛有一题用到了这个,但是没写注释,队友改板子有点伤,因为我没注释。。。 以后写博客,代码要写注释,要把题目意思写上。。。 我好捞啊。。。 How far away ? Time Limit: 2
阅读全文