線段樹爲何要開闢4倍的空間？

  struct list數組 {code int left;blog int right;模板 int _max;class }tree[maxn*4];二叉樹 如上述代碼所示，咱們在寫線段樹的模板時，別人會告訴咱們開4倍的數組就不會溢出了，然而緣由是什麼，如今證實一下im 首先線段樹是一棵二叉樹，最底層有n個葉子節點（n爲區間大小）db 那麼由此可知，此二叉樹的高度爲,可證img 而後經過等比

>>阅读原文<<