看了很多资料都感觉怪怪的。。
首先是这么一个问题，二维区间修改为一个数，然后是求某一个区间的最大值。
如果我首先修改(1,1)--(1,2)这个区间为1，然后修改(2,1)--(2,2)这个点为2
然后查询(1,1)--(2,2)中的最大值
首先找x区间。。
但是我找到(1,2)这个X区间就去查询Y区间了怎么破QAQ
不是说标记只能够打在内层吗。。我前面X区间上对(1,1)和(2,2)这两个X区间的修改没办法影响到(1,2)啊..
蒟蒻一只求讲解
首先是这么一个问题，二维区间修改为一个数，然后是求某一个区间的最大值。
如果我首先修改(1,1)--(1,2)这个区间为1，然后修改(2,1)--(2,2)这个点为2
然后查询(1,1)--(2,2)中的最大值
首先找x区间。。
但是我找到(1,2)这个X区间就去查询Y区间了怎么破QAQ
不是说标记只能够打在内层吗。。我前面X区间上对(1,1)和(2,2)这两个X区间的修改没办法影响到(1,2)啊..
蒟蒻一只求讲解
