3747: 火神的鱼
题目描述
火神最爱的就是吃鱼了,所以某一天他来到了一个池塘边捕鱼。池塘可以看成一个二维的平面,而他的渔网可以看成一个与坐标轴平行的矩形。
池塘里的鱼不停地在水中游动,可以看成一些点。有的时候会有鱼游进渔网,有的时候也会有鱼游出渔网。所以火神不知道什么时候收网才可以抓住最多的鱼,现在他寻求你的帮助。
他对池塘里的每条鱼都给予了一个标号,分别从1到n标号,n表示池塘里鱼的总数。鱼的游动可以概括为两个动作:
1 l r d : 表示标号在[l,r]这个区间内的鱼向x轴正方向游动了d个单位长度。
2 l r d:表示标号在[l,r]这个区间内的鱼向y轴正方向游动了d个单位长度。
在某些时刻,火神会询问你现在有多少条鱼在渔网内(边界上的也算),请你来帮助他吧。
输入
第一行包含一个整数T,表示测试数据组数。对于每组测试数据:
第一行包含一个整数n,表示鱼的总数。
第二行包含四个整数x1,y1,x2,y2,表示渔网的左下角坐标和右上角坐标。
接下来n行,每行两个整数xi,yi,表示标号为i的鱼初始时刻的坐标。
再接下来一行包含一个整数m,表示后面的事件数目。
再接下来的m行,每行为以下三种类型的一种:
1 l r d : 表示标号在[l,r]这个区间内的鱼向x轴正方向游动了d个单位长度。
2 l r d:表示标号在[l,r]这个区间内的鱼向y轴正方向游动了d个单位长度。
3 l r : 表示询问现在标号在[l,r]这个区间内的鱼有多少在渔网内。
输出
对于每组数据的每个询问,输出一个整数表示对应的答案。
样例输入 复制
1
5
1 1 5 5
1 1
2 2
3 3
4 4
5 5
3
3 1 5
1 2 4 2
3 1 5
样例输出 复制
5
4
提示
对于30%的数据满足:1≤n,m≤1000
对于 100%的数据满足:1≤T≤10,1≤n,m≤30000,1≤l≤r≤n,1≤d≤10^9,x1≤x2,y1≤y2。保证任意时刻所有涉及的坐标值在[−109,109]范围内。