奇技淫巧
1.二叉搜索树插入的编号有小根堆性质。
2.只保留\(dis_i+dis_{i,j}=dis_j\)的边的话，图构成拓扑图。
1.线段树/树剖：不建树、不dfs。
2.线段树：乘法+维护 MinMax：乘以负数不特判。
3.扩欧：
void exgcd(int a,int b,int &x,int &y){
if(!y){...}
...
}
4.排序后不存ans数组，直接输出。。。
5.树剖线段树建树不写xds[k]=a[rev[l]]而是xds[k]=a[l]`.
6.边权树剖不加一。
YJX AK IOI
本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。
