摘要： 题目链接单点更新， 区间查询。 这题空间好小....#include #include #include #include #include #include #include #include #include #include using namespace std;#define pb(x) ... 阅读全文

摘要： 题目链接区间翻转， 单点查询， 查询操作我真是不太明白...... 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 ... 阅读全文

摘要： 题目链接很裸的题， 唯一需要注意的就是询问时给出的区间并不是lusing namespace std;#define pb(x) push_back(x)#define ll long long#define mk(x, y) make_pair(x, y)#define lson l, m, rt... 阅读全文

摘要： 题目链接给一个n*n的矩阵， 给q个查询， 每次给出x1, y1, x2, y2， 求这个矩阵中的最小值。代码基本上和上一题相同... 1 #include 2 using namespace std; 3 #define pb(x) push_back(x) 4 #define ll lo... 阅读全文

摘要： 题目链接给一个n*n的方格， 每个方格有值。 每次询问， 给出三个数x， y， l， 求出以x， y为中心的边长为l的正方形内的最大值与最小值， 输出（maxx+minn）/2， 并将x， y这个格子的值改为（maxx+minn）/2。题目保证l为奇数。二维线段树的单点更新， 区间查询。 1 #i... 阅读全文