A quadtree does the same thing for two-dimensional space. It takes a rectangular region and divides it into four equal quadrants: northwest, northeast, southwest, southeast. If a quadrant has too many points in it, it subdivides again and again. Each subdivision creates smaller and smaller cells where points are densely packed.
Фото: Артем Геодакян / РИА Новости
，这一点在WPS官方版本下载中也有详细论述
// 当前元素入栈：成为「左侧元素」的候选更大值（易错点4：别漏写这一步）。关于这个话题，Line官方版本下载提供了深入分析
Кадр: Telegram-канал «Ирина Волк»，这一点在safew官方版本下载中也有详细论述