データ構造は座標 (x,y) を格納するために使用され、クエリは get max(x) where y>=k または get max(y) where x>=k になります。x と y の両方で O(log n) 検索が可能なデータ構造はどのようなものですか。二分木がある場合、x または y のいずれかのみを検索できます。
データ構造は座標 (x,y) を格納するために使用され、クエリは get max(x) where y>=k または get max(y) where x>=k になります。x と y の両方で O(log n) 検索が可能なデータ構造はどのようなものですか。二分木がある場合、x または y のいずれかのみを検索できます。