竞争编程库 这个项目包含我有竞争力的编程库,示例和解决方案。 图书馆 基本操作 投射,排斥 逆时针 线 正交的 平行线 路口 线点 段点 线-线 段段 线段(无点) 圆圆 圆线 距离 线点 段点 线-线 段段 线段 多边形 区域 凸检查 遏制(开,进,出) 凸包 凸直径 圆圈 切线 圆点 圆圆 线扫 最近对的距离 曼哈顿几何中的路口相交 矩形区域 基本操作 投射,排斥 二叉索引树(Fenwick树) 笛卡尔树 不相交的稀疏表 堆 隐式陷阱 队列 段树 稀疏表 平方分解 堆 挖掘 联合查找树(不交集联合) kD树(n维) 衔接点 贝尔曼·福特单一来源最短路径(负负数) 二分 查看