今天的
直接硬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