10 2024 档案

李超线段树
摘要：李超线段树 最基础的李超线段树可以做下面的问题： 每次插入若干条直线 y=kix+bi，查询某个位置 xi 上的最值。 考虑一棵线段树结构，在每个节点维护在当前区间中点上的最优直线，当插入一条新直线时： 如果该节点为空就把新直线存到当前节点并返回。 否则如果新直线在中点处取值比 阅读全文
posted @ 2024-10-20 21:44 Larunatrecy 阅读(240) 评论(1) 推荐(0) 编辑
欧拉回路
摘要：若无特殊说明，以下所有图均指连通图。 定义 欧拉路径，欧拉回路，欧拉图 对于一个图，如果存在一条路径恰好经过所有边一次，则称这条路径为一条欧拉路径。 如果存在一条回路经过所有边恰好一次，则称这条路径为一条欧拉回路。 存在欧拉回路的图被称为欧拉图。 环分解 如果一个图的边集可以被分成若干个简单环，则称 阅读全文
posted @ 2024-10-12 10:46 Larunatrecy 阅读(392) 评论(1) 推荐(2) 编辑

点击右上角即可分享
微信分享提示
主题色彩