摘要：
如果写二维线段树区间RMQ，不能单点更新的话，那么和咸鱼有什么区别。 所以弄了一个下午，终于把更新弄出来了。。。 这个是这样的，既然是单点更新，一定会更新到最底层，因此先更新到第一维的最底层，在到第二维一直更新到那个点，然后由那个点一直分两个方向更新上来。 这样的话就不要把第二维弄成结构体了，因为要 阅读全文
摘要：
不带修改的二维求RMQ，二维线段树。 #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #define REP(i,a,b) for(int i=a;i<=b;i++ 阅读全文
摘要：
二维线段树区间更新和单点查询，由于二维线段树不能传递标记，所以区间更新和一维不太一样，需要用到被更新的值以及更新操作的一些性质，还有要注意对query的影响。 这里操作是翻转，而且是单点查询，所以就直接在矩形块内更新，不把标记传递下去，查询的时候做一下微调，把所有经过的路径的标记都判断一遍，看是否需 阅读全文