智障错误合集
记录一下:
- 重构树和主席树建一棵树里
- kruskal 重构树里:\(\text{add}(\text{tot},e[i].fr)\); 应为 \(\text{add}(\text{tot},\text{fau})\);
- 树剖求 LCA 没有树剖
- 网络流建图 cnt 初值为 \(0\),应为 \(1\)
- v=e[i].nxt
- if(dep[v]=dep[u]+1)
- add(i,i+n,1);
add(i+n,1,0); - gcd(12,2)=1
- 矩阵快速幂没有快速幂,tarjan没有tarjan
- 树形dp不dp
for(int i=1;i<=n;i++)
for(int i=1;i<=k;i++)
- 线段树
char y;
cin>>y;
cout<<query(1,1,n,x,y).ioi<<endl;
- 线段树合并空间要到
N<<6