二维凸包

塞一篇我看得懂的blog 点击打开链接#include<bits/stdc++.h> #define V (to[i]) #define debug printf("%d %s\n",__LINE__,__FUNCTI...

2018-06-29 11:52:22

阅读数:27

评论数:0

ST表

用ST表求静态区间最大值ST表不支持修改,预处理时间为nlog(n),但查询时间为O(1)线段树支持修改,预处理时间为nlog(n),但查询时间是log(n)模板例题ST详解:用f[i][j]表示区间 j~j+2^i-1 的最大值(即从j开始,向后2^i次这个区间中的最值)预处理出bin[i]表示...

2018-05-07 09:29:30

阅读数:78

评论数:0

拓扑排序模板专题

拓扑排序是对有向无环图(DAG)进行排序,从而找到一个序列。该序列满足对于任意一对不同的顶点u,v∈V,若G中存在一条从u->v的边,则在此序列中u在v前面。拓扑排序也可以用来判断一个有向图是否存在环。有两种算法可以求得该序列:1.Kahn算法。其实就是不断的寻找有向图中没有...

2018-04-30 19:05:13

阅读数:72

评论数:0

线段树模板(支持区间加,区间和)

#include<bits/stdc++.h> #define N 100010 #define lson (k<<1) #define rson (k<<1|1) ...

2018-04-20 21:43:58

阅读数:28

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭