Offline Query Processing (Sort queries, sweep, DSU) — Offline கேள்வி செயலாக்கம்

Offline — அனைத்து கேள்வி முன்; வரிசை/sweep; online — எதிர்காலம் இல்லை.

உண்மை உலகில் இது ஏன் முக்கியம்?

MapReduce — தொகுதி. நிலையியல் — முழு கிராஃப்.

மையக் கருத்து (மாணவர்களுக்கான விளக்கம்)

வலது மூலம் வரிசை; Fenwick sweep; இடது பதில்.

Pythonில் முயற்சி செய்வோம்

def offline_max_in_windows(values: list[int], windows: list[tuple[int, int]]) -> list[int]:
    ans = []
    for l, r in sorted(windows, key=lambda w: w[1]):
        ans.append(max(values[l : r + 1]))
    return ans


print(offline_max_in_windows([3, 1, 4, 1, 5], [(0, 2), (1, 4)]))

அடிக்கடி நேரும் தவறுகள்

• online ஓட்டத்திற்கு offline பயன்பாடு தவறு.
• சம முனை முறிப்பு.

முக்கியச் சுருக்கக் குறிப்புகள்

• offline சாத்தியமா என வினவு.
• வரிசை கருத்து ஆவணம்.