[BZOJ 2809][Apio2012]dispatching:可持久化线段树|可并堆
点击这里查看原题对于每个忍者被作为管理者的情况,我们需要知道这个忍者管理的忍者中最多能选多少忍者,而要使选的忍者尽可能多,就需要从薪水最低的忍者开始选。
于是可以建立一颗权值线段树,按DFS序将忍者的薪水依次加入,每次求总薪水小于等于k可以选多少忍者。
注意long long,因为这个WA了好几次/*
User:Small
Language:C++
Problem No.:2809
*/
#in
原创
2017-05-04 14:33:08 ·
443 阅读 ·
0 评论