虐狗大赛

【题目描述】

Single dog

single dog

single all the day

See the AV

hit the plane

they're doing all the day    

Hey

Single dog

single dog

why not be a gay

No more wait

no more afraid

make him be a gay--刘晨晨

很久很久以前，在遥远的南方的阿里木多大陆，一群单身狗无忧无虑的生活着，与世隔绝，怡然自得

可以是有一天，一群自称“情侣教会”的组织突然袭击了阿里木多大陆，科技无比落后的单身狗们迅速被击败。

情侣教会建立了殖民帝国，用独裁和高压手段统治单身狗们。

然而随着北方所谓“民主”、“科学”思想的传入，单身狗们似乎有了觉醒的姿态，一系列抗议、游行引起了社会骚乱。

此时帝国的皇帝为黄小明·阿卜杜拉二世，皇后为安杰拉·卑鄙

他们打算用残酷的手段来警示单身狗们造反的后果，为此，帝国的首相奉皇后之命要举办一场虐狗大赛。

他从巴士迪监狱里拖出来了N条被逮捕的反动的单身狗(4<=n<=100000),让他们站成一排。

许多情侣来参加这场大赛，他们以各种姿势、各种方法在单身狗面前秀恩爱，并且在情侣中央广播电视台现场直播。每对情侣对i号单身狗和j号单身狗为两端组成的子序列的单身狗造成k吨伤害。

每个单身狗都有两个参数：心理状态值H和心理承受能力D

单身狗受到的实际伤害为k-D(H-=(k-D)),若实际伤害小于0，则反而能参加H

在几段攻击之后首相要求实时更新每个单身狗的H，输出在大屏幕上。（更新次数很少）

【输入格式】

第一行一个正整数n

第二行为H1,H2,H3.....Hn

第三行为D1,D2,D3.....Dn

第四行一个正整数q,表示q次操作

5-q+6行，每行第一个数为0或1

若为0接下来三个数i,j,k

若为1表示更新

【输出格式】

每次更新输出所有单身狗的H，每次输出一行

【样例输入】

4

1 2 3 4

1 3 2 1

5

0 1 2 4

0 2 3 3

1

0 1 1 0

1

【样例输出】

-2 1 2 4

-1 1 2 4

【提示】

第一次攻击输出为4，对1号实际伤害为4-1=3，对2号实际伤害为4-3=1

第二次攻击输出为3，对2号实际伤害为0，对3号实际伤害为1

第三次攻击输出为0，对1号实际伤害为-1，使得H1增大1

对于20%的数据,n<=1024,q<=1024

对于另外20%的数据，Di=0;

对于另外10%的数据, 所有Di相同

对于100%的数据，n<=100005,q<=10050,更新次数<=50

【来源】