主席树||可持久化线段树||离散化||[CQOI2015]任务查询系统||BZOJ 3932||Luogu P3168
摘要：
题目： [CQOI2015]任务查询系统 题解： 是一道很经典的题目。大体思路是抓优先级来当下标做主席树，用时刻作为主席树的版本。然而优先级范围到1e7去了，就离散化一遍。然后把每个事件的开始（s）、结束（e）（e记得+1，因为一个事件是第e+1时刻结束的）时间点抓出来排序一遍，按时刻从早到晚维护主 阅读全文
posted @ 2019-02-21 21:53 AlenaNuna 阅读(140) 评论(0) 推荐(0) 编辑