gym101174F Performance Review [树形dp+树状数组]
题意:给出一棵树,每个点代表一个人,从根到叶子是上级到下级的关系,每个人有一个科技点数和报告时间,每个人必须报告给比自己科技点数高的上级,求每个人被迫听报告的时间。转换一下,就是求每个节点的子树里,比它rk小的点的val值和。
思路:训练的时候没带脑子,觉得树形dp+树状数组没法搞,其实减一下儿子的sum就行了,ε=(´ο`*)))唉!
代码:
#include<cstdio>...
原创
2019-03-06 18:33:43 ·
287 阅读 ·
0 评论