SPOJ COT Count on a tree 树上主席树&链上点权第k大

时间 2019-12-06

标签 spoj cot count tree 树上繁體版

原文原文链接

题意：给定一棵N个节点的树，每一个点有一个权值，对于M个询问(u,v,k)，输出节点u到节点v这条链上第k大的点。node 思路：树上主席树，对于树上每个节点建一个权值线段树，利用lca求出u-->lca-->v这条链，对于这几颗线段树root[u],root[v],root[lca],root[f[lca][0]]，利用容斥计算出这条链上的权值线段树，再进行查询。ios #include<b

>>阅读原文<<

1. SPOJ COT Count on a tree
2. luoguP2633 Count on a tree
3. 洛谷 2633 BZOJ 2588 Spoj 10628. Count on a tree
4. 2588: Count on a tree
5. dsu on tree(树上启发式合并)
6. POJ 1741 Tree 求树上路径小于k的点对个数)
7. spoj 375 树链剖分模板
更多相关文章...
• XML DOM 节点树 - XML DOM 教程
• XML DOM 遍历节点树 - XML DOM 教程
• Tomcat学习笔记（史上最全tomcat学习笔记）
• JDK13 GA发布：5大特性解读