![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
Lei2015_
这个作者很懒,什么都没留下…
展开
-
lower_bound与upper_bound还有fill的使用
STL一直很好用,今天使用了一下lower_bound和upper_bound函数,熟练使用可以减少写二分的时间。 lower_bound是二分查找出大于等于给出的数的第一个值。upper_bound是二分查找出大于给出的数的第一个值。 这两个函数都是返回的地址,所以使用还要减去首地址(如果数组里面保存的是int) 下面是使用lower_bound优化最长上升子序列。由于长度相同的上原创 2013-11-28 15:49:51 · 682 阅读 · 0 评论 -
线段树模板
不管是建树查询还是更新,都分为不相交,相交,包含三种情况。分别处理。 建树和更新的时候要PushUp.维护线段树 懒标记就是的时候更新之,查询和更新之前PushDown。 查询的时候只和线段树有关和懒标记无关。 至于标记和线段树代表什么,怎么更新,就是因问题而异了。 POJ 3468 #include #include #include using namespace std; ty原创 2013-11-30 15:54:37 · 588 阅读 · 0 评论 -
后缀数组模板
过了期末了,继续写ACM题 自己写的后缀数组模板。 k, len, rank[], sa[], tmp[], 都要写在外面,这样就不用来回折腾了。 也是使用倍增法来做的,得到一个sa,保存了后缀排在第i位的后缀的起始位置。 因为空也算一个后缀,所以函数中都是 #include #include #include #include using namespace std; #define原创 2014-01-09 16:47:57 · 482 阅读 · 0 评论 -
POJ 1789 最小生成树(裸..当模板用把)
基本就是裸的算法 当模板用把。。 #include #include #include #include #include using namespace std; #define MAX 2014 #define P pair #define fst first #define sec second #define MS(x) memset(x,0,sizeof(x)) char car[M原创 2014-01-21 23:39:46 · 539 阅读 · 0 评论 -
POJ 2516 费用流模板题目
靠!读题读了半天才明白这一行行的输入到底几个意思。 然后是费用流的模板,我这个是用 spfa 稍微改了一下,因为这个题不可能出现负环 一开始的时候把一个商店拆成 K 个直接跑,结果T 了,还是得把图拆开,一个物品一个物品的跑。 另外呢。。。我发现作为一个vector,如果直接用 memset 来清空他的话是可以办到的,但是这样会造成内存泄露,程序员的节操啊。。被我丢尽了。。。原创 2014-02-16 23:16:21 · 596 阅读 · 0 评论 -
LCA & RMQ 模板 POJ 1330
就是模板啊。。 这个题用 O(n) 的LCA 也能过,毕竟只有一次查询。 #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std原创 2014-03-28 00:23:49 · 469 阅读 · 0 评论