P2184 贪婪大陆（树状数组）

题意： 第一种操做是每次在一个区间布置添加一种地雷，第二种操做求指定区间地雷种类。ios 思路： 利用前缀和的思想，[L,R]之间的地雷种数等于1~R之间的地雷种数减去 1~R之间那些没有在[L,R]之间的种数。 1到R之间的地雷种数就是1~R之间的左端点个数。 没有布置到[L,R]之间的，就是在1~L-1里就已经布置结束的个数，也就是1到L-1之间的右端点个数。 因此就用树状数组维护前缀的左端点

>>阅读原文<<