用心一也

STL一直很好用，今天使用了一下lower_bound和upper_bound函数，熟练使用可以减少写二分的时间。lower_bound是二分查找出大于等于给出的数的第一个值。upper_bound是二分查找出大于给出的数的第一个值。这两个函数都是返回的地址，所以使用还要减去首地址（如果数组里面保存的是int）下面是使用lower_bound优化最长上升子序列。由于长度相同的上

不管是建树查询还是更新，都分为不相交，相交，包含三种情况。分别处理。建树和更新的时候要PushUp.维护线段树懒标记就是的时候更新之，查询和更新之前PushDown。查询的时候只和线段树有关和懒标记无关。至于标记和线段树代表什么，怎么更新，就是因问题而异了。POJ 3468#include#include#includeusing namespace std;ty

过了期末了，继续写ACM题自己写的后缀数组模板。k, len, rank[], sa[], tmp[], 都要写在外面，这样就不用来回折腾了。也是使用倍增法来做的，得到一个sa，保存了后缀排在第i位的后缀的起始位置。因为空也算一个后缀，所以函数中都是 #include#include#include#includeusing namespace std;#define

基本就是裸的算法当模板用把。。#include#include#include#include#includeusing 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

靠！读题读了半天才明白这一行行的输入到底几个意思。然后是费用流的模板，我这个是用 spfa 稍微改了一下，因为这个题不可能出现负环一开始的时候把一个商店拆成 K 个直接跑，结果T 了，还是得把图拆开，一个物品一个物品的跑。另外呢。。。我发现作为一个vector，如果直接用 memset 来清空他的话是可以办到的，但是这样会造成内存泄露，程序员的节操啊。。被我丢尽了。。。

就是模板啊。。这个题用 O（n） 的LCA 也能过，毕竟只有一次查询。#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std