線段樹空間究竟得開多大

線段樹空間究竟得開多大 線段樹有兩種儲存，堆式存儲和鏈式存儲。 如果是堆式存儲（i*2、i*2+1），則要開到 2*大於等於n的第一個2的整數次冪，如200000要開524288，30w要開1048576。 如果是記錄左右兒子，開2*n-1即可。   4-5就夠了，再高還re就不是開的不夠大的問題了   我們教練跟我們講 記錄n個元素 線段樹空間開到4*n肯定沒有問題而且曾經某OJ上有過一道線段樹

>>阅读原文<<