本文主要是介绍Day62力扣打卡，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
打卡记录
统计区间中的整数数目（动态开点线段树）
链接
class CountIntervals:__slots__ = 'left', 'right', 'l', 'r', 'cnt'def __init__(self, l=1, r=10 ** 9):self.left = self.right = Noneself.l, self.r, self.cnt = l, r, 0def add(self, l: int, r: int) -> None:if self.cnt == self.r - self.l + 1: return # self 已被完整覆盖，无需执行任何操作if l <= self.l and self.r <= r: # self 已被区间 [l,r] 完整覆盖，不再继续递归self.cnt = self.r - self.l + 1returnmid = (self.l + self.r) // 2if self.left is None: self.left = CountIntervals(self.l, mid) # 动态开点if self.right is None: self.right = CountIntervals(mid + 1, self.r) # 动态开点if l <= mid: self.left.add(l, r)if mid < r: self.right.add(l, r)self.cnt = self.left.cnt + self.right.cntdef count(self) -> int:return self.cnt这篇关于Day62力扣打卡的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
