HDU5465/BestCoder Round #56 (div.2) 二维树状数组

                                         Clarke and puzzle

问题描述

克拉克是一名人格分裂患者。某一天，有两个克拉克（aa和bb）在玩一个方格游戏。 这个方格是一个n*mn∗m的矩阵，每个格子里有一个数c_{i, j}c​i,j​​。 aa想开挂，想知道如何打败bb。 他们要玩qq次游戏，每一次做一次操作： 1. 取出当中的一个子矩阵(x_1, y_1)-(x_2, y_2)(x​1​​,y​1​​)−(x​2​​,y​2​​)玩游戏。两个人轮流行动，每一次只能从这个子矩阵中的一个方格c_{i, j}c​i,j​​中减掉一个的数d(1 \le d \le c_{i, j})d(1≤d≤c​i,j​​)，当一个格子的数为00时则不能减。如果操作完后另一者无法操作，那么胜利。否则失败。现在aa作为先手，想知道是否存在一种方案使得自己胜利。 2. 将c_{i, j}c​i,j​​的数改成bb 

输入描述

第一行一个整数T(1 \le T \le 5)T(1≤T≤5)，表示数据的组数。 每组数据第一行为三个整数n, m, q(1 \le n, m \le 500, 1 \le q \le 2*10^5)n,m,q(1≤n,m≤500,1≤q≤2∗10​5​​)。 接下来是一个nn行mm列的矩阵，其中第ii行第jj列的数为c_{i, j}(0 \le c_{i, j} \le 10^9)c​i,j​​(0≤c​i,j​​≤10​9​​)。 接下来时qq行，第一个数为optopt。当opt=1opt=1时，后面接着四个整数，依次表示x_1, y_1, x_2, y_2(1 \le x_1 \le x_2 \le n, 1 \le y_1 \le y_2 \le m)x​1​​,y​1​​,x​2​​,y​2​​(1≤x​1​​≤x​2​​≤n,1

转载于:https://www.cnblogs.com/zxhl/p/4823480.html