【思考題】Topcoder SRM 310 500 FloatingMedian 樹狀數組

【思考題】Topcoder SRM 310 500 FloatingMedian數組 【問題描述】spa     有N個硬幣，標號爲1,2,…,N，一開始都是正面朝上。定義兩種操做：code     ①T I J表示將I到J的硬幣翻轉；di ②Q I表示詢問第I個硬幣的正反，正面回答1，反面回答0；時間 現給一系列上述操做，動態回答。思考 【思路點撥】咱們先考慮最樸素的作法。咱們用數組c，記錄每一

>>阅读原文<<