Blog
I use blog to record something.
ST算法
一.作用 求区间最大最小值 二.算法流程 1.预处理 $ST算法本质是动态规划，我们用a[1…n]表示一组数，设F[i,j]表示从a[i]到a[i+$2^{j-1}$]这个范围的最大值，也就是以a[i]为起点的连续$2^j$个数...
SPFA慎用！！！！它已经死了！！！！
int dis[N]; bool exist[2001]; memset(exist,false, sizeof(exist)); memset(dis,0x7f, sizeof(dis)); ...
Trie Tree
struct node{ int son[27]; int exist = false; bool visited = false; }nodes[900000]; int top = 0; void inse...
LCA
树上倍增 见模板 欧拉遍历序 欧拉序是dfs序的一种，就是在dfs的时候的顺序，计算可以如下 法1、在每个结点进和出都加进序列。 »1、求某个点到根节点的额权值和。方法是：需要在进的点处做加法，出的点处做减法，查询某点...
树状数组板子
一维： c[];// int lowbit(int x){ return x&-x;//自证不难个屁 } void add(int x,int value){ while(x<=n){ c[x]+...
线段树
作用 解决单点修改、区间询问（区间修改、单点询问，区间修改、区间询问）的问题 复杂度 $O(nlogn)$ 概念 线段是是一颗二叉树，线段树上的每一个节点对应序列的一段区间，根节点对应的是[0,n-1]。若一个节点对应的是[l,r]时...