DancingZ的博客

Description 　　这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即(|x1-x2|+|y1-y2|) 。现在给出N<=500000个初始棋子。和M<=500000个操作。对于每个白色棋子，输出距离这个白色棋子最近的黑色棋...

题目大意： 给你一个N*N的棋盘，每个格子初始值v=0，支持两种操作： 1、v（x,y）+=k 2、query(x1,y1,x2,y2) Input 输入文件第一行一个正整数N。 接下来每行一个操作。每条命令除第一个数字之外，均要异或上一次输出的答案last_ans。初始last_ans=0 Output 对于每个2操作，输出一个对应的答案。 Sample Input 4 1 2...