P8335 [Ynoi2004] tars2

题目描述

你需要维护平面上的整点,每个点初始有点权 $0$,共 $m$ 次操作。 修改操作:给定 $x,y,d,w$,将满足 $|X-x|

输入格式

第一行一个整数 $m$,接下来 $m$ 行,每行表示一个操作。 修改操作表示为 `1 x y d w`; 查询操作表示为 `2 x1 x2 y1 y2`。

输出格式

对每个查询操作,输出一行,包含一个整数,表示取模后的答案。

说明/提示

Idea:nzhtl1477,Solution:ccz181078,Code:ccz181078,Data:ccz181078 对于 $100\%$ 的数据,满足 $1\le m\le 10^5$,$1\le x_1\le x_2\le {10}^8$,$1\le y_1\le y_2\le {10}^8$,$1\le x,y,d,w\le {10}^8$。