屁啊这是线段树题啊！！！！！
每个格子对应一个节点，维护六个域：左右上下四个点在矩形区域内的联通情况，修改就是单点修改咯。
至于询问就要询问三个区间：（默认y1<=y2）[1,y1-1][y1,y2-1][y2,n-1]
为什么呢？
有可能要绕一大圈啊！！！
然后Ask就得用三个区间查询了。。。
只能说把数据结构题出成这样子的出题人实在是厉害。。。
相关文章：
相似解决方案
热门标签
屁啊这是线段树题啊！！！！！
每个格子对应一个节点，维护六个域：左右上下四个点在矩形区域内的联通情况，修改就是单点修改咯。
至于询问就要询问三个区间：（默认y1<=y2）[1,y1-1][y1,y2-1][y2,n-1]
为什么呢？
有可能要绕一大圈啊！！！
然后Ask就得用三个区间查询了。。。
只能说把数据结构题出成这样子的出题人实在是厉害。。。
相关文章：