[CQOI2015]任务查询系统 - 润新知

[CQOI2015]任务查询系统

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

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

O(nlog^2n)

离散化和重复值的细节注意
相关阅读:
互联网预言大神：凯文·凯利——预测未来的12个趋势
 仅有算法远远不够：AI突破下一站，需要对硬件重新审视
 软件开发中经常使用的5种设计模式
 强化学习到底是什么，它如何运作？
2020年网络安全的六大经验教训
 选择困难终结者：不同问题之下的机器学习算法
 为什么物联网如此重要？
Pku3080 Blue Jeans
pku1734 Musical Theme
[Usaco2006 Dec]Milk Patterns
原文地址：https://www.cnblogs.com/Miracevin/p/10211639.html

Copyright © 2020-2023 润新知