1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
import { SegmentTree } from "../my-calendar-iii/SegmentTree.ts";import { searchSegmentChildren } from "./searchSegmentChildren.ts";
export function searchSegmentLeaf(    start: number,    end: number,    node: SegmentTree,    options: { each?(node: SegmentTree): void } = {},): SegmentTree[] {    const { each } = options;    start = Math.max(start, node.start);    end = Math.min(end, node.end);    if (start > end || start > node.end || end < node.start) {        return [];    }
    if (start <= node.start && end >= node.end) {        each?.(node);        if (node.children.length) {            return searchSegmentChildren(start, end, node.children, options);        } else {            return [node];        }    }
    if (!node.children.length) {        const points = Array.from(            new Set([node.start, node.end + 1, start, end + 1]),        ).sort((a, b) => a - b);        const segments = points            .map((v, i, a) => [v, a[i + 1] - 1])            .slice(0, -1)            .filter(([a, b]) => node.start <= a && node.end >= b);
        node.children = segments.map(([a, b]) => SegmentTree(a, b, node.value));    }    if (node.children.length) {        each?.(node);        return searchSegmentChildren(start, end, node.children, options);    }
    return [];}