摘要：
我主要在csdn写博客 http://blog.csdn.net/qq_36303472 阅读全文
摘要：
基本介绍模板题目代码实现基本介绍在好奇心的驱使下学习了st表 最后发现没怎么懂 不过我知道它很快 - -ST表主要用于处理静态区间最大最小值 它能做到预处理O(nlogn) 询问O(1)的时间复杂度设f[i][j]表示区间[i,i+2^j-1]的最大值 f[i][0]... 阅读全文
摘要：
题目做完之后感觉 这个题应该是需要一些数学思想 题解看这个博客:链接代码如下#include#include#include using namespace std; #define in = read(); typedef long long ll... 阅读全文
摘要：
基本介绍 模板题目 代码实现基本介绍终于来填Prim的坑了 代码实现和最短路的Dijkstra差不多 也用的堆优化 大体意思就是说 现在图中选取一个蓝点染成白色 然后遍历与这个点相连的所有边 选取最短的边然后将另一个端点染成白色 再遍历这个点 从所有白点中找最短的 ... 阅读全文
摘要：
链接大佬Zheng.HT的模板整理 不管他愿不愿意了 基本数论算法最大公因数素数判定拓展欧几里得快速幂差不多是这些东西 阅读全文
摘要：
基本介绍模板题目代码实现基本介绍在求区间最值的基础上加了一个单点修改 也就是下面代码中的update函数 主要通过不断二分区间往下找左右子区间 直到一个子区间只包括一个节点 直接改变这个节点的值并改变所有与这个点相关的父亲节点 (摘自战友Jiang.S博客)模板题目题... 阅读全文
摘要：
题目一个变形的最短路问题 我们可以在每次寻找最短路的时候都去维护一个当前的最小花费 当我们知道当前找的这条边不是被摧毁的边的时候 我们则需要在pay[edge[i].to]和pay[u]中找一个较小的而不用再考虑这条边的长度 用的刚学的堆优化dijkstra 代码如下... 阅读全文
摘要：
基本介绍模板题目代码实现基本介绍终于来发堆优化的迪杰斯特拉了 普通的迪杰斯特拉复杂度是O(n^2)的 感觉对于数据大的题和弗洛伊德没什么两样吧 但是堆优化后能到O((m+n) log n) 还比较不错 但不能去搞图中有负边权的情况 我的代码采用了大佬Zheng.HT的... 阅读全文
摘要：
题目接近于单调队列的模板了 根据大小之类的入队出队 代码好理解 代码如下#include#include#include using namespace std; #define in = read() typedef long long ll; ... 阅读全文
摘要：
基本介绍模板题目代码实现基本介绍逆序对就是序列的实际排序和期望排序的比较 例如 1 2 10 8 6 4 是一个序列 那么按大小给他们编上号就是 1 2 6 5 4 3 但我们期望从小到大的排序是 1 2 3 4 5 6 所以我们从前往后来看 1 2 6 都是按顺序... 阅读全文