【学弟向】图的存储与遍历，最短路，连通性 tarjan，树状数组

树状数组

单点修改，前缀查询。

int lbd(int x) {return (x&(-x));}
void gai(int x,int c) {for(int i=x;i<=n;i+=lbd(i)) a[i]+=c;}
int cha(int x) {int da=0;for(int i=x;i;i-=lbd(i)) da+=a[i];return da;}

上面这个模板同样是单点加/单点改/单点取max + 查前缀 max/查前缀和。

查询信息可减就可以直接查区间（两个前缀和减一下）。

优点是代码比线段树短。
什么？你想要更炫酷的序列操作？不是你是不是为难学哥，不久有个讲线段树的学哥你去问他。