线段树·结构

根节点管 [1,n]，每个节点从中点 m 把区间分成左右两个子节点，直到区间长度为 1（叶子）。任意一段 [l,r] 最多被拆成 O(log n) 个节点。