3 ms·
I've used a segment tree[0] for a similar problem before. For 3D queries an R-tree may be more appropriate. [0]: https://en.wikipedia.org/wiki/Segment_tree htt
by ctoth 5y ago
I've used a segment tree[0] for a similar problem before. For 3D queries an R-tree may be more appropriate.
[0]: https://en.wikipedia.org/wiki/Segment_tree https://en.wikipedia.org/wiki/Segment_tree