[CQOI2015]任务查询系统

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

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

O(nlog^2n)

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

原文地址:https://www.cnblogs.com/Miracevin/p/10211639.html