六月 02, 2020 · OI 题解
「是男人就过8题——Pony.ai」IntervalTree
定义区间树为线段树的拓展，即每次断开的位置可以不是线段的中心。 给定一个 $[1, n]$ 的区间树和 $q$ 次询问，每次询问包含一个正整数 $k$, 你需要求出有多少区间的时间复杂度恰好等于 $k$。 $n, q\le 10^5,\ k\le 10^9$。
六月 02, 2020 · OI 题解
定义区间树为线段树的拓展，即每次断开的位置可以不是线段的中心。 给定一个 $[1, n]$ 的区间树和 $q$ 次询问，每次询问包含一个正整数 $k$, 你需要求出有多少区间的时间复杂度恰好等于 $k$。 $n, q\le 10^5,\ k\le 10^9$。