屁啊这是线段树题啊!!!!!
每个格子对应一个节点,维护六个域:左右上下四个点在矩形区域内的联通情况,修改就是单点修改咯。
至于询问就要询问三个区间:(默认y1<=y2)[1,y1-1][y1,y2-1][y2,n-1]
为什么呢?
有可能要绕一大圈啊!!!
然后Ask就得用三个区间查询了。。。
只能说把数据结构题出成这样子的出题人实在是厉害。。。
【Code】