令T为给定的区间树（大小为n）和 我是一个间隔。设k是T中与i重叠的区间数。 我需要找到一个算法，在时间O（min（n，k log n））中列出所有这些算法。
答案 0 :(得分：0)
通常，只需要遍历树并在k重叠间隔时停止
让我们通过t标记您当前正在查看的范围，然后您需要按照以下t对i进行检查。
第一个时间间隔为t，第二个时间间隔为i。
|------|
|--|
添加t，您可以停止迭代。
|--|
|------|
添加t并左右移动。
|------|
|---|
添加t并向左移动
|------|
|---|
添加t并向右走
|------|
|---|
向左移动（不添加t）
|------|
|---|
向右移动（不添加t）