樹狀數組與離散化

https://vjudge.net/contest/262670#problem/B 線段樹 https://vjudge.net/contest/230809#problem/T 題目鏈接。後面兩題比較難。 add與sum操作的時間複雜度都是logn的，（和二分有點相似，在時間複雜度方面），如果預處理執行n次add操作的話就是nlogn的複雜度。 https://blog.csdn.net/q

>>阅读原文<<