数据结构:二维线段树

顾名思义,二维线段树就是在一棵线段树的每个节点,都保存着另外一棵线段树的根节点编号。.net 二维线段树一般支持如下2种功能:code 一、单点修改;blog 二、二维区间查询。get 为了实现这两种功能,咱们须要建一棵外层线段树(能够动态开点也能够静态开点),对于外层线段树的每个节点,咱们都保存一个内层线段树的根节点编号(内层线段树必须动态开点,不然MLE)。博客 代码:class #defin
相关文章
相关标签/搜索