noip中常用的数据结构.pptx

主要内容;例首先给你n个数之后进行n次操作操作有两种 1询问最小值并将它删除 2插入一个新的数x;思路3用链表存这些数从小到大有序存储 询问时第一个即是最小值并将它删除 O(1) 插入时若找到位置可直接插入 O(1) 但链表上无法二分查找查找需整体扫描 O(n) 总时间复杂度 O(n^2;堆;堆;堆;堆;堆;堆;堆;堆;堆;堆;堆;堆;堆;堆;单调队列;单调队列;单调队列;单调队列;并查集;并查集