摘要:
现在上真正的二维线段树 毕竟 刚刚那个是卡常 过题我们现在做一个更高级的做法二维线段树。 大体上维护一颗x轴线段树 然后在每个节点的下方再吊一颗维护y轴的线段树那么此时我们整个平面就被我们玩好了。 这样形成二维线段树比刚才的要 合理多了。 写起来 不免有点蒙蔽...然后突然就顿悟了 其实每次我们对于 阅读全文
摘要:
学了一些比较nb的操作 比如 可持久化树的区间修改 必须要标记可持久化...当然还有线段树套线段树 再有就是二维线段树了。 二维线段树 是这样的 每个节点都维护4个值 l r u d 也就是一个矩形 l r 表示从左到右区间范围 u d 表示从上到下的区间范围。 然后子节点每次都 分割四分之一 l 阅读全文