这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
2020-2021:teams:legal_string:jxm2001:kd_tree [2020/07/26 12:38] jxm2001 |
2020-2021:teams:legal_string:jxm2001:kd_tree [2020/07/28 17:21] (当前版本) jxm2001 |
||
---|---|---|---|
行 458: | 行 458: | ||
**题意** | **题意** | ||
- | 三维空间中给定 $n$ 个点,编号为 $1 \sim n$。定义 $f[i]$ 表示恰好有 $i$ 个元素满足 $x_i\lt x_j,y_i\lt y_j,z_i\lt z_j$ 且 $i\ne j$ 的 $j$ 的个数。 | + | 三维空间中给定 $n$ 个点,编号为 $1 \sim n$。定义 $f[i]$ 表示恰好有 $i$ 个元素满足 $x_i\le x_j,y_i\le y_j,z_i\le z_j$ 且 $i\ne j$ 的 $j$ 的个数。 |
要求输出 $f[0 \sim n-1]$。 | 要求输出 $f[0 \sim n-1]$。 |