Types: n: int, q: int, queries: List[Tuple[int, int, Optional[int], Optional[int]]]
Ranges: 1 ≤ n ≤ 100000, 1 ≤ q ≤ 100000, 0 ≤ s ≤ t < n, 0 ≤ i < n, 0 ≤ x < 2^31−1
Addtl Info: queries is a list where each element is a tuple representing a query. For an update query, the tuple is (0, s, t, x). For a find query, the tuple is (1, i, None, None).