CF589D Boulevard

秋日的傍晚最适合在人行大道上漫步，现在有 $n$ 个人决定这么做。 人行大道可以表示为 $Ox$ 轴。对于每个人，有三个参数来描述其行为：$t_{i}, s_{i}, f_{i}$——其中 $i$ 号人在时刻 $t_{i}$ 开始行走，出发点为 $s_{i}$，终点为 $f_{i}$。每个人都会以恒定的速度（速度为 $1$ 或 $-1$，取决于行走方向）沿直线从 $s_{i}$ 走到 $f_{i}$。 当第 $i$ 个人在 $t_{i}$ 时刻出现在点 $s_{i}$ 时，她会立刻朝 $f_{i}$ 前进。 如果两人或多人在大道上的某一个时刻、某一个点相遇（即他们同时处于同一点，无论各自的运动方向如何），他们都会互相打招呼。和现实生活一样，每对人最多互相问候一次。 你的任务是计算每个人在散步时共与多少人打过招呼。 请注意：第 $i$ 个人可以在点 $s_{i}$ 与别人相遇，也可以在点 $f_{i}$ 与别人相遇。当某个人到达终点 $f_{i}$ 后，她会离开大道，之后无法和任何人打招呼；开始散步前，也无法打招呼。

第一行包含一个整数 $n$ $(2 \leq n \leq 1000)$，表示散步的人数。 接下来的 $n$ 行，每行包含三个正整数，依次为 $t_{i}, s_{i}, f_{i}$ $(1 \leq t_{i}, s_{i}, f_{i} \leq 10^{6},\ s_{i} \ne f_{i})$，分别表示第 $i$ 个人开始行走的时刻、起点、终点。

输出一行，包含 $n$ 个整数 $r_{1}, r_{2}, \ldots, r_{n}$，用空格分隔，其中 $r_{i}$ 表示第 $i$ 个人与别人打招呼的次数。

由 ChatGPT 5 翻译