2016年10月18日
bzoj 3932 [CQOI2015]任务查询系统 (主席树)
摘要： 版权声明：本文为博主原创文章，未经博主允许不得转载。 bzoj 3832 题意： 有一堆任务，每个任务都有一个起始时间和终止时间，外加一个优先级 。 查询第xi秒优先级最小的k任务的优先级的和，如果第xi秒任务数小于k，则输出所有任务的优先级的和 。 解法： 每一秒都建立一颗线段树，线段树记录该时间 阅读全文
posted @ 2016-10-18 22:57 without_ACM 阅读(222) 评论(0) 推荐(0) 编辑