1
30
2016
0

【NOI2012】【二维线段树】【差分】魔幻棋盘

3428 -- 【NOI2012】魔幻棋盘

Description

将要读二年级的小Q买了一款新型益智玩具——魔幻棋盘,它是一个 

Input

  第一行为两个正整数N,M,表示棋盘的大小。
  第二行为两个正整数X,Y,表示棋盘守护者的位置。
  第三行仅有一个正整数T,表示棋盘守护者将进行次操作。
  接下来N行,每行有M个正整数,用来描述初始时棋盘上每个位置的数。
  接下来T行,按操作的时间顺序给出T次操作。每行描述一次操作,以一个数字0或1开头: 若以数字0开头,表示此操作为询问,随后会有四个非负整数x1,y1,x2,y2,表示询问的区域是以棋盘守护者的位置为基础向上扩展x1行,向下扩展y1行,向左扩展x2列,向右扩展y2列得到的矩形区域(详见样例)。 若以数字1开头,表示此操作为修改,随后会有四个正整数x1,y1,x2,y2和一个整数c,表示修改区域的上、下边界分别为第x1,x2行,左、右边界分别为第y1,y2列(详见样例),在此矩形区域内的所有数统一加上c(注意c可能为负数)。

Output

  对于每次询问操作,每行输出一个数,表示该区域内所有数的最大公约数。

Sample Input

2 2 1 1 4 6 12 18 24 0 0 0 1 0 1 1 1 1 2 6 1 2 1 2 2 6 0 0 0 1 1

Sample Output

6 6

Source

 

Category: 未分类 | Tags: 差分 线段树 树状数组 | Read Count: 229

登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com