【樹狀數組】木樁塗塗看

大體思路：ios 能夠轉化成「看這個點被多少個區間所重疊」的問題。c++ 剛開始的想法是用暴力什麼的，固然是還有最優的辦法，但說實話，想半天沒想到用樹狀數組怎麼作。數組 後來漸漸明白：「一個序列排了不少個點」，題目和「區間」有關——由此聯想到樹狀數組spa 可是這裏的問題在於「單點更新」上，難道輸入的區間內的每個單點都去更新一下？這樣區間長度一大以後複雜度不也是很高嗎？這還不如暴力呢code 畫了

>>阅读原文<<