今天的
直接硬sort+preprocess+binary search 可以過
不知道有沒有O(N)的 懶得想
先去上班
對ㄚ==
def maximumBeauty(self, items: List[List[int]], queries: List[int]) ->
List[int]:
items.sort()
max_b = 0
for i in range(len(items)):
max_b = max(max_b, items[i][1])
items[i][1] = max_b
ans = []
for q in queries:
idx = bisect_right(items, [q, 10**9+1])
if idx>0:
ans.append(items[idx-1][1])
else:
ans.append(0)
return ans