摘要：
P1177 【模板】快速排序 【 堆排序 】 时间复杂度：O（nlogn） PS：OI界的log都是以2为底数 空间复杂度：O（n） [ 代码 ]： #include<bits/stdc++.h> using namespace std; long long n,x,heap_size; int h 阅读全文
摘要：
P1090 合并果子 本题要用到堆 一个小根堆 每次取出两堆，合并成一堆，为了让多多花费体力最少，我们要尽量少的重复大堆的合并，因此每次合并完以后，要把新的一坨放到堆里排一排，维护一个堆 有必要强调一下这个合并的操作： （1）取出最小的一个（或一坨）果子 x （2）再取出最小的一个（或一坨）果子 y 阅读全文
摘要：
P3371 【模板】单源最短路径（弱化版） SPFA算法： SPFA 算法是 Bellman-Ford算法 的队列优化算法的别称，通常用于求含负权边的单源最短路径，以及判负权环。SPFA 最坏情况下复杂度和朴素 Bellman-Ford 相同，为 O(VE)。 SPFA和Dijkstra不同的是： 阅读全文