2019年7月30日
RMQ-优先队列与单调队列 专题训练
摘要： 优先队列 指使用STL库的priority_queue进行模拟，优点在于实现简单。可用于求区间最值，由于使用堆操作，时间复杂度在$[n\log_2{n}~n^2\log_2{n}]$，当数据较大时容易TLE 单调队列 单调队列使用STL的deque进行模拟，也可以用数组和双指针$(head,tail 阅读全文
posted @ 2019-07-30 12:42 一块钱的争论 阅读(555) 评论(0) 推荐(0) 编辑