God horses are clouds

//FAFU 1100 线段树 二维线段树 单点更新 区间求和 /* 题意: 一个矩阵，初始化为0，两种操作： 1、将某点增加val 2、查询一个子矩阵的和 思路： 二维线段树，单点更新，区间求和，记得pushup. */ #include #include #include #define N 1050 #define lson rt<<1,l,mid #define rson rt<<1

//FAFU 1027 knight 博弈 SG函数 /* 题意：给定一张M*N的图，给T匹马的坐标 1）甲乙两个人轮流选择其中一匹马走，不能不走； 2）每匹马只能从它的左下方两个方向走； 3）无路可走的算输。 思路：预处理算出每个坐标点的SG值，然后^ */ #include #include #include #define N 1005 in