12 2024 档案

『学习笔记』最小生成树(todo)
摘要：Kruskal 对边排序，依次加边，用并查集记录连通块，直到连为一棵树。\(O(m\log m)\)。 int kruskal(int n,int m){ sort(e+1,e+m+1); set s; int ans=0,cnt=1; for(int i=1; i<=m; i++) if(s.fi 阅读全文
posted @ 2024-12-30 22:22 仙山有茗 阅读(13) 评论(0) 推荐(0)
『学习笔记』进阶线段树(todo)
摘要：动态开点线段树、权值线段树、标记永久化、可持久化线段树等。 阅读全文
posted @ 2024-12-17 22:47 仙山有茗 阅读(23) 评论(0) 推荐(0)