访问间隔列表

class AccessIntervalList:
    def __init__(self):
        self.intervals = []

    def add_interval(self, start, end):
        new_intervals = []
        i = 0
        while i < len(self.intervals):
            if self.intervals[i][1] < start:
                new_intervals.append(self.intervals[i])
                i += 1
            elif self.intervals[i][0] > end:
                new_intervals.append((start, end))
                start, end = self.intervals[i]
                i += 1
            else:
                start = min(start, self.intervals[i][0])
                end = max(end, self.intervals[i][1])
                i += 1
        new_intervals.append((start, end))
        new_intervals.extend(self.intervals[i:])
        self.intervals = new_intervals

    def query_point(self, point):
        for start, end in self.intervals:
            if start <= point < end:
                return True
        return False

    def remove_interval(self, start, end):
        new_intervals = []
        for s, e in self.intervals:
            if e <= start or s >= end:
                new_intervals.append((s, e))
            elif s < start and e > end:
                new_intervals.append((s, start))
                new_intervals.append((end, e))
            elif s < start:
                new_intervals.append((s, start))
            elif e > end:
                new_intervals.append((end, e))
        self.intervals = new_intervals

# 示例使用
ail = AccessIntervalList()
ail.add_interval(1, 5)
ail.add_interval(6, 10)
print(ail.query_point(3))  # 输出: True
ail.remove_interval(3, 7)
print(ail.query_point(3))  # 输出: False