线段树为何要开辟4倍的空间？

  struct list数组 {code int left;blog int right;模板 int _max;class }tree[maxn*4];二叉树 如上述代码所示，咱们在写线段树的模板时，别人会告诉咱们开4倍的数组就不会溢出了，然而缘由是什么，如今证实一下im 首先线段树是一棵二叉树，最底层有n个叶子节点（n为区间大小）db 那么由此可知，此二叉树的高度为,可证img 而后经过等比

>>阅读原文<<