·

「是男人就过8题——Pony.ai」IntervalTree

定义区间树为线段树的拓展,即每次断开的位置可以不是线段的中心。 给定一个 $[1, n]$ 的区间树和 $q$ 次询问,每次询问包含一个正整数 $k$, 你需要求出有多少区间的时间复杂度恰好等于 $k$。 $n, q\le 10^5,\ k\le 10^9$。...