← 返回比赛

已结束 GESP排位赛#12

← 上一题下一题 →

A3168 | $统计区间内奇数与偶数的数量$

来源官方 / 2024

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

时间限制：1000ms 内存限制：128MB 给定区间 $[L_i, R_i]$ 请你计算出区间内奇数的数量或偶数的数量。 问题以 $Q$ 个询问的形式给出，对于每个询问有 $T_i$，$L_i$，$R_i$： - 若 $T_i = 1$ 则输出 $[L_i, R_i]$ 内奇数的数量。 - 若 $T_i = 2$ 则输出 $[L_i, R_i]$ 内偶数的数量。 $\large{数据范围}$ - $1 \le Q \le 10^5$ - $T_i = 1$ 或 $T_i = 2$。 - $1 \le L_i \le R_i \le 10^9$

输入格式

对于每个测试文件格式如下： $\tt{Q}$ $\tt{T_1\ L_1\ R_1}$ $\tt{T_2\ L_2\ R_2}$ $\tt{\vdots}$ $\tt{T_N\ L_N\ R_N}$

输出格式

对于每个查询，若 $T_i = 1$ 则输出 $[L_i, R_i]$ 内奇数的数量，否则输出 $[L_i, R_i]$ 内偶数的数量。

输入输出样例

输入 #1

5
1 1 7
2 5 11
2 39 39
1 1357 2468
2 998244353 1000000000

输出 #1

C++ 编辑器

输入

输出