Skip to content

Latest commit

 

History

History
9 lines (6 loc) · 262 Bytes

README.md

File metadata and controls

9 lines (6 loc) · 262 Bytes

overlap_rect

This is an implementation to check the overlapped area of multiple rectangle. Use segment tree with delayed sign.

本工程实现了一种检查多个矩形区域重叠部分的算法。 采用带有延迟标记的线段树算法。