HDU1556 - 線段樹基礎

Question: 給出一個序列，咱們每次均可以給一段子序列進行一次操做 序列的數據量是n(n<=1e5),咱們每次進行n次操做在這個序列上，最後輸出每一個序列中的元素被操做的次數 Solution: 首先，爲了更好的理解咱們的線段樹的優化措施 咱們先來考慮一下咱們的樸素的作法 對於這道題，咱們的作法無非就是開闢一個一維數組，每次對那個區間進行操做，咱們就對區間範圍呢你的全部的數據都統一進行累加操

>>阅读原文<<