U403274 五(3)造题五分钟

题目背景

五(3)班举行题目鉴赏,大家开始出题: - 第一分钟,喜爱信息学的刘某认为要有线段树,于是有了区间修改和区间求和。 - 第二分钟,喜爱数学的侯某认为要有平方数,于是有了区间平方和。 - 第三分钟,班长认为不要花过多的精力,于是有了时空限制。 - 第四分钟,数学老师认为计算有利数学,于是这道题的数字 **可能很大**。 - 第五分钟,题造好了,请你来做这道题。

题目描述

维护一个线段树,支持如下操作。 `1 l r` 将范围在 $[l,r]$ 的数字个数增加 $1$。 `2 l r` 求范围在 $[l,r]$ 的数字的和及平方和。

输入格式

第一行一个整数 $q$,表示操作数。 接下来 $q$ 行,每行一个操作。

输出格式

对于所有操作 $2$,输出答案。

说明/提示

对于 $30$% 的数据,满足 $1\le q \le 20$。 对于 $100$% 的数据,满足 $1\le q \le 10^5,1\le l,r \le 10^7$。