hdu1823 题意 单点更新,求二维区间最值。 分析 二维线段树模板题。 二维线段树实际上就是树套树,即每个结点都要再建一颗线段树,维护对应的信息。 一般一维线段树是切割某一可变区间直到满足所要查询区间,求最值、求和等,二维就是先切割第一维的区间,再去切割第二维的区间。 code #include<bits/stdc++.h>using...
明显是二维线段树模板题 ,分别维护x跟y就行了,对于每个点建一棵线段树 #include <bits/stdc++.h>usingnamespacestd;#definell long long#definere registervoidread(int&a) { a=0;intd=1;charch;while(ch=getchar(),ch>'9'||ch<'0')if(ch=='-') d=-1; a=ch^48;while(ch=getchar(),ch>=...