P8233 [AGM 2022 资格赛] 区间

给你一个一行无限列的方格，刚开始每个格子都是白色。 你需要维护以下两种操作： * `1 l r`：将 $l$ 到 $r$ 中每个格子都填成黑色。 * `2 l r`：查询 $[l,r]$ 有多少个子区间满足区间内格子都是黑色。

第一行一个整数 $n$ 表示操作次数。 接下来 $n$ 行，每行三个数 $opt,l,r$ 表示操作种类和区间。

对于每个 $2$ 操作输出一行一个整数表示答案在 $\bmod\ 1000000007$ 意义下的值。

#### 数据规模与约定 对于 $100\%$ 的数据，保证 $1\leq n\leq 10^6$，$1\leq opt\leq 2$，$1\leq l\leq r\leq 10^{18}$。 #### 说明 翻译自 [AGM 2022 Qualification Round E Intervals](https://judge.agm-contest.com/public/problems/4/text)。