2020年12月3日
2020.11.30~2020.12.6 做题记录
摘要： P1552 [APIO2012]派遣（线段树合并+二分） 线段树合并板子题，维护子树内薪水为i的忍者有多少个，并记录薪水的和。为了使能被派遣的忍者更多，贪心取子树内尽可能多的便宜忍者，线段树上二分即可 直接线段树合并可能会卡空间，离散化一下 线段树合并的最后一层不能pushup！！！会变成0的，因此 阅读全文
posted @ 2020-12-03 10:50 guapisolo 阅读(101) 评论(0) 推荐(0) 编辑