HDU 5372 Segment Game (樹狀數組)

題意是指第i此插入操做，插入一條長度爲i的線段，左端點在b[i]，刪除某一條線段，問每次插入操做時，被當前線段徹底覆蓋的線段的條數。html 題解：對於新插入的線段，查詢有多少個線段左端點大於等於該線段的左端點。 再查詢有多少個線段的右端點大於該線段右端點， 二者之差就是答案。用兩個樹狀數組搞定。時間複雜度nlognios   因爲座標範圍很大，須要離散。數組   #pragma comment(

>>阅读原文<<