本文深入探讨了一道使用线段树解决复杂区间查询问题的算法题，包括如何构建线段树、处理单点修改和三个区间询问，以及这种独特题型背后的技术难点与解决方案。
屁啊这是线段树题啊！！！！！
每个格子对应一个节点，维护六个域：左右上下四个点在矩形区域内的联通情况，修改就是单点修改咯。
至于询问就要询问三个区间：（默认y1<=y2）[1,y1-1][y1,y2-1][y2,n-1]
为什么呢？
有可能要绕一大圈啊！！！
然后Ask就得用三个区间查询了。。。
只能说把数据结构题出成这样子的出题人实在是厉害。。。
转载于:https://www.cnblogs.com/NanoApe/p/4396722.html
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
