線段樹 入門

線段樹一般用來對1~n區間內的信息進行修改 線段樹如下圖 黑色的部分就是存結點信息的。 一般線段樹可以用來區間查詢，區間求和，區間刷新啥的 附上基礎入門的題目一道。 敵兵佈陣 TimeLimit: 2000/1000 MS (Java/Others)  MemoryLimit: 65536/32768 K (Java/Others) 64-bit integer IO format: %I64d

>>阅读原文<<