小编pus*_*ils的帖子

PS这可能不重复.我搜索了SO并确保我没有得到我想要的东西.

我是一个ACM问题求解器,最近我学习了线性数组的Segment Tree和延迟传播的Segment Tree.但是我遇到了一些需要2D段树的问题(在某处被称为Quad树).但我找不到任何好的教程.我搜索了SO并找到了一个链接http://e-maxx.ru/algo/segment_tree这是一个俄语教程.

我需要在2D段树上使用源代码(最好用C++)进行一些很好的解释.需要注意的是,我非常了解典型的分段树.