BZOJ-1018 堵塞的交通

屁啊这是线段树题啊!!!!!

每个格子对应一个节点,维护六个域:左右上下四个点在矩形区域内的联通情况,修改就是单点修改咯。

至于询问就要询问三个区间:(默认y1<=y2)[1,y1-1][y1,y2-1][y2,n-1]

为什么呢?

 

 

有可能要绕一大圈啊!!!

然后Ask就得用三个区间查询了。。。

只能说把数据结构题出成这样子的出题人实在是厉害。。。

【Code】

 

posted @ 2014-11-16 15:56  NanoApe  阅读(...)  评论(... 编辑 收藏
AmazingCounters.com