برنامه ای بنویسید که RMQ یک آرایه از اعداد صحیح را پیدا کند.
[{"input": "[۱۰، ۲۰، ۳۰، ۴۰]", "output": "در اینجا یک پیاده سازی پایتون با استفاده از ساختار داده درخت بخش، که دارای پیچیدگی زمانی O ((log n) برای هر دو ساخت و جستجو: ```python کلاس SegmentTree: def __init__(self، arr): self.arr = arr self.n = len(arr) # ایجاد یک لیست برای ذخیره گره های درخت بخش خود.tree = [None] * (4 * self.n) self.build ((((((((((((((((((((((((0, 0, 0,.n - 1) def build self, node, start, end): if start == end: # leaf node ذخیره مقدار عنصر فردی.tree[node] = self.node[arr] else node: mid range (start + end) // 2 #self.arr = self.arr = self.node (range) self.build= r"}]