随笔分类 -  模版

摘要：struct Trie{ Trie* nxt[26]; int v; Trie(){ for(int i=0;inxt[t]){ p=p->nxt[t]; } else{ p->nxt[t]=new Trie; p... 阅读全文

摘要：ST表模版 阅读全文

摘要：1，当图中不存在重边或自环时，可以用普通的dfs搜索，当存在时，普通的dfs便无能为力了，需要使用SPFA算法 2，初始时所有的d全部赋成0，可以很大幅度上提升效率，这是和最短路不同的地方 3，每个点都要搜索，当每个点都找不到负环时，才可以认为没有负环 例题：https://www.luogu.or 阅读全文

摘要：注意事项： 1、把握好“树节点”与“RMQ节点”的关系， 即build时,dat[k]=a[pre[L]]；query时,调用需加上tree[x],tree[y] 有时候又不需要加tree[x]，比如处理子树。 2、线段树确保正确，数组开4倍 3、树链剖分的循环中，必须先处理链顶深度较大的，如果直接 阅读全文