线段树,树状数组,树链剖分,动态树LCT(Link Cut Tree)(未完成)
部分目录前言线段树树链剖分动态树LCT平衡树前言本来只想学个LCT的因为我想快点找到最短路的负权环而过程中看到了各种各样的树现在就来一网打尽慢慢学立个flag,五一学完线段树听说树链剖分在线段树上进行寒假学的,斌姐姐教的,快忘了,复习一下线段树参考博客线段树大佬模板:#include<cstdio>using namespace std;int n,p,a,b,m,x,y,ans;struct node{ int l,r,w,f;}tree[400001
复制链接