2019年11月29日
Count on a tree
摘要： 题目链接：https://www.spoj.com/problems/COT/en/ 题意：给你一颗数，树上每个节点都要一个权值，问你u，v结点这条路径上第k大是多少。 思路：先建立主席树，可知儿子的主席树是由fa数组得到的，并且要更新。 #include<algorithm> #include<c 阅读全文
posted @ 2019-11-29 03:23 ~zcb 阅读(122) 评论(0) 推荐(0) 编辑