数据结构
文章平均质量分 79
Beating_spark
Even a beating_spark can light a fire of wisdom!
展开
-
并查集操作
#include #include #include #include #include #include #include #include #include #include #include #include #include #define inf 1e9+7 using namespace std; int fa[1005]; int height[1005];原创 2016-07-13 17:21:15 · 280 阅读 · 0 评论 -
最小生成树算法
1.prim 类似于dijkstra 松弛就好 #include #include #include #include #include #include #include #include #include #include #include #include #define inf 1e9+7 #define pi acos(-1) #define natrule ex原创 2016-07-13 14:47:01 · 305 阅读 · 0 评论 -
线段树扫描线 hdu1542 Atlantis
这几天线段树学习中,但是扫描线这一段一直没写出代码来 努力了好几天终于可以了 这里是写扫描线代码需要注意的地方: 1.每次插入一条线段的时候 只有当该线段和该节点表示的线段恰好相等的时候,才对mark标记一下,即使是区间包含插入的线段也要向下推。 2.不需要延迟标记,因为你插入了一条线段以后一定会完完全全的删除 3.每次更新的时候 ,先找到最底下一层(也就是插入线段和节点所管理的线段正好原创 2016-07-25 20:50:43 · 214 阅读 · 0 评论 -
数据结构 最小堆
堆可以进行优先队列的操作 并且复杂度可以接受 其实也可以用stl 下面就是我写的几个函数 代码不难懂 注释作用 #include #include #include #include #include #include #include #include #include #include #include using namespace std; int heap[100原创 2016-06-17 22:39:39 · 392 阅读 · 0 评论 -
树状数组学习
#include #include #define maxn 50000+50 using namespace std; int c[maxn],a[maxn]; int n; int lowbit(int x) {return x&(-x);} int sum(int r) { int all=0; while(r) { all+=c[r];原创 2016-09-20 12:54:13 · 221 阅读 · 0 评论 -
poj2104 k-th number 主席树入门讲解
定义:主席树是一种可持久化的线段树 又叫函数式线段树 刚开始学是不是觉得很蒙逼啊 其实我也是 主席树说简单了 就是保留你每一步操作完成之后的线段树 然后有可加减性 呃 。。。 这么说好像还是有点生涩 那么就拿poj2104来举例子吧 慢慢讲我觉得会很好的 题意就是给你一个100000长度的数字 然后100000次询问[L,R]之间第k大的数字是多少 这个很容易原创 2017-02-03 21:21:12 · 1134 阅读 · 0 评论