P2184 貪婪大陸（樹狀數組）

題意： 第一種操做是每次在一個區間佈置添加一種地雷，第二種操做求指定區間地雷種類。ios 思路： 利用前綴和的思想，[L,R]之間的地雷種數等於1~R之間的地雷種數減去 1~R之間那些沒有在[L,R]之間的種數。 1到R之間的地雷種數就是1~R之間的左端點個數。 沒有佈置到[L,R]之間的，就是在1~L-1裏就已經佈置結束的個數，也就是1到L-1之間的右端點個數。 因此就用樹狀數組維護前綴的左端點

>>阅读原文<<