Lines and Queries I

题目描述

你的任务是高效地处理以下类型的查询：

输入格式

第一行有一个整数 n：查询的数量。 接下来的 n 行描述查询。每行的格式要么是 "1 a b"，要么是 "2 x"。 你可以假设第一个查询是类型 1。

输出格式

对于每个类型为 2 的查询，输出答案。

6
1 1 2
2 1
2 3
1 0 4
2 1
2 3

3
5
4
5

提示

$1 \le n \le 2 \cdot 10^5$ $-10^9 \le a,b \le 10^9$ $0 \le x \le 10^5$

标签: CSES3429|几何

来源

CSES3429|几何