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.
Что думаешь? Оцени!
，推荐阅读safew官方下载获取更多信息
思路：找「右侧第一个 ≤ cur」的元素 → 弹出所有 cur 的元素，栈顶即为折扣。最终价格 = cur - 折扣（有则）或 cur（无则）。
Less than two months ago, US forces seized Venezuelan leader Nicolás Maduro, Cuba's close ally, and stopped his successor from supplying the country with oil.
Cuba’s president, Miguel Díaz-Canel, wrote on X that the Caribbean country would “defend itself with determination and firmness” after the incident in which six other people on the boat were injured.