【浮*光】 #樹狀數組# 洛谷P2161 [SHOI2009]會場預約

題目大意 設計一個數據結構，支持兩種操作： 1. A i j 添加一個新的預約[i,j]，並刪除所有與其衝突的預約。 返回此次操作刪除的預約的個數。2. B 返回當前的預約總數。 方法分析 A操作的真實目的：查詢一個區間中有多少種顏色。 並且清空所有在該區間中的顏色，把區間修改成另一種顏色。 因爲任何時候區間的末端、都會隨始端遞增而遞增，所以可以用差分的方法。 用樹狀數組維護【始端個數】的前綴和：

>>阅读原文<<