2018年9月28日
Count on a tree（SPOJ COT + 树上第k大 + 主席树 + LCA）
摘要： 题目链接：https://www.spoj.com/problems/COT/en/ 题目： 题意： 给你一棵有n个节点的树，求节点u到节点v这条链上的第k大。 思路： 我们首先用dfs进行建题目给的树，然后在dfs时进行主席树的update操作。众所周知，主席树采用的是前缀和思想，区间第k大是与前 阅读全文
posted @ 2018-09-28 16:44 Dillonh 阅读(359) 评论(0) 推荐(0) 编辑