感悟線段樹
摘要:
其實線段樹的數據結構沒什么可說的,但是怎么用好它就有得說了。具體的來說就是:首先就是有段關系了,這個是第一位的。接著就是有大小關系了,這個是第二位的。再者就是數據量大,這個是次要的。只要滿足了這三個條件,就是用線段樹的時候了。如何理解段呢?比如說讓你統計小于200的數據有多少個。這個就是段了。至于大小就是小于200的200了。(1)1 3 2 4 5 63 563 23 46 56 23 455 …… 888 這個例子是落在888以前的。(2)當然還是段中段,這個就不解釋了。下面來貼出一道相關的題目。http://acm.swust.edu.cn/oj/contest/29/825/View 閱讀全文
posted @ 2012-03-31 22:44 More study needed. 閱讀(307) 評論(0) 推薦(0)
浙公網安備 33010602011771號