Window query -- 区间线段包含问题

Interval trees + Priority search trees + Segment trees

Source:
Computational Geometry, Algorithm and applications, Third edition;
Computational Geometry, UCPH, DIKU, 2021.


posted @ 2021-03-11 00:24  romaLzhih  阅读(86)  评论(0)  编辑  收藏  举报