Newnode's NOI 模拟赛第三题（可持久化线段树优化建图+Tarjan算法）

第三题

问题描述

输入格式

第一行一个整数n。

接下来n行每行3个整数表示宇宙的三个属性(ai,bi,ci)。

输出格式

n行每行一个整数，如果第i个宇宙可以成为最大宇宙则第i行为1，否则为0。

样例输入 1

3
1 3 2
2 1 3
3 2 1

样例输出 1

1
1
1

样例输入 2

10
1 10 4
2 7 9
3 3 7
4 4 8
5 2 1
6 9 3
7 6 10
8 8 5
9 5 6
10 1 2

样例输出 2

1
1
1
1
0
1
1
1
1
0

提示

对于20%的数据n<=10；
对于40%的数据n<=500；