Mcggvc

摘要： 众所周知，线段树空间复杂度为O(N * 4)，当 N 足够大时，容易爆掉。 动态开点，即字面意义，不必把整棵树的结构全部构建出来，只在最初建立一个结点表示整段区间，递归需要访问子树时再建立这个子树的结点。不再用完全二叉树编号两倍的规则。 动态开点线段树的优点：1.可以合并两个维护相同值域的线段树。2 阅读全文