敵兵佈陣

Virtual Judge上的敵兵佈陣 工兵營地好比數組，這裏要任意取一段工兵營地計算人數，很明顯此題可以採用樹狀數組或線段樹求解的。與上篇博客中樹狀數組不同，此題樹狀數組的實現採取結構體型，用c++中的類進行封裝如下: 本題中還有對樹狀數組元素的增減查詢操作： 數據更新： void Tree::updata(int x, int y)             //對指定軍營人數進行變更 { x+

>>阅读原文<<