小周豬豬的線段樹

P r o b l e m \mathrm{Problem} Problem 小周豬豬是一隻熱愛數據結構的小豬豬，它熱愛有趣的線段樹。 線段樹，就是它將一個區間劃分成一些單元區間，每個單元區間對應線段樹中的一個葉結點。這樣，我們就得到一個樹形結構。具體的，我們可以用圖來表示這個線段樹： 具體的說，我們對於任意區間 [ l , r ] [l,r] [l,r],則我們可以將區間分治爲 [ l , ⌊

>>阅读原文<<