CF1701F Points
题目描述
若 $ i < j < k $ 且 $ k - i \le d $ 那么在数轴上的三个点 $ i $ , $ j $ 与 $ k $ 是美丽的一组点。 $d$ 是“定义三元组是否美丽的参数”。
在一个初始为空的数轴上给出一些点,你需要:
- 增加一个点
- 移除一个点
- 计算美丽的点的组数
输入格式
第一行两个整数 $q$ 和 $d$ ,分别代表查询数和定义三元组是否美丽的参数。
第二行 $q$ 个整数 $ a_1, a_2, \dots, a_q $ 整数 $a_i$ 表示第 $i$ 个查询,对于每一次查询:
- 如果存在点 $a_i$ 那么移除它,否则将他加入到数轴。
- 输出当前美丽的点的组数
输出格式
一共 $q$ 行,表示 $q$ 次查询。对于每次查询,输出一个整数,表示美丽的点的组数。
说明/提示
对于 $100\%$ 的数据, $1\le q , d\le 2\cdot 10^5$ $ 1 \le a_i \le 2 \cdot 10^5 $