“随便记の笔记”
学习的一些笔记或者心得都去给我学数学！！！
数学杂谈
树上启发式合并（DSU on tree）
树上启发式合并（DSU on tree）把大小较小的集合扔到较大的集合里合并因为每次较小的大小至少会增加一半，所以最多 $O(\log{n})$ 次操作即可
【NOIP模拟】区间平均值
题目链接
线段树的前世今生
标题党.jpg这篇文章就是想写一写关于线段树的一些比较高级且较常用的东西（太高级的我不会所以不要在本文章中期待看到线段树合并/分裂、猫树等东西，等我啥时候会了再说）
差分约束学习笔记
差分约束博主不保证本内容的正确性，仅做参考
Dijkstra笔记
Dijkstradijkstra是一个运用了贪心思想和广度优先搜索的单源最短路算法，它的时间复杂度比SPFA的时间复杂度稍低，很适合在没有负边权且不是随机数据（卡SPFA）的情况下使用。
