2017年7月23日
BZOJ 4756 [Usaco2017 Jan]Promotion Counting（线段树合并）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4756 【题目大意】 给出一棵树，对于每个节点，求其子树中比父节点大的点个数 【题解】 我们考虑每个权值建立一棵线段树，边dfs边将子节点合并为一颗线段树， 那么只要查询当前点的树上后缀和 阅读全文
posted @ 2017-07-23 16:58 forever97 阅读(263) 评论(0) 推荐(1) 编辑