[CQOI2015]任务查询系统

二分第k个的区间+主席树查询即可

主席树区间永久化标记，或者数组差分+前缀和查询

O(nlog^2n)

离散化和重复值的细节注意

 

posted @ 2019-01-02 22:11  *Miracle*  阅读(136)  评论(0)  编辑  收藏  举报