2019年11月28日
Count on a tree(树上路径第K小)
题目链接：https://www.spoj.com/problems/COT/en/ 题意：求树上A，B两点路径上第K小的数 思路：主席树实际上是维护的一个前缀和，而前缀和不一定要出现在一个线性表上。 比如说我们从一棵树的根节点进行DFS，得到根节点到各节点的距离dist[x]——这是一个根-x路径 Read More
posted @ 2019-11-28 00:50 Ldler Views(219) Comments(0) Diggs(0) Edit