第1行包含一个整数N,表示了操作数目。接下来N行操作属于下列3种格式之一:
10
0 0.0 0.0 1.0 0.0
2
0 0 1 1 1
2
0 0 2 1 2
2
1 2
2
1 3
2
0.00
0.50
2.00
2.00
0.00
【数据规模与约定】
对于10%的数据,N ≤ 25;
对于50%的数据,N ≤ 1000;
对于50%的数据,查询操作不超过10次;
对于70%的数据,N ≤ 20000;
对于100%的数据,N ≤ 120000。
鸣谢Kac提供SPJ