2019年4月21日
【洛谷P3605】晋升者计数
摘要： 题目大意：给定一棵 N 个点的树，点有点权，求对于每个点来说，以该点为根的子树内比该点点权小的点的个数。 题解：考虑对于每个点开一棵权值线段树。递归过程中，将子树的信息合并到父节点上，统计答案后，再将父节点信息加入权值线段树即可。 代码如下 cpp include define pb push_ba 阅读全文
posted @ 2019-04-21 21:12 shellpicker 阅读(279) 评论(0) 推荐(0)