2018年3月30日
[CQOI2015] 任务查询系统
摘要： 首先根据题目要求，我们需要求在第Xi秒时优先级最小的Ki个任务的优先级之和，而这个Ki与之前的答案有关，所以这道题是强行在线的。我也没想过离线怎么做。 离散化优先级，假如我们为每一秒建一棵线段树，存储各个优先级的信息，就可以直接查找了，但是时空都会爆炸。所以问题在于如何建立秒与秒之间的关系，以减少时 阅读全文
posted @ 2018-03-30 11:52 qjs12 阅读(86) 评论(0) 推荐(0) 编辑