【浮*光】 #树状数组# 洛谷P2161 [SHOI2009]会场预约

题目大意 设计一个数据结构，支持两种操作： 1. A i j 添加一个新的预约[i,j]，并删除所有与其冲突的预约。 返回此次操作删除的预约的个数。2. B 返回当前的预约总数。 方法分析 A操作的真实目的：查询一个区间中有多少种颜色。 并且清空所有在该区间中的颜色，把区间修改成另一种颜色。 因为任何时候区间的末端、都会随始端递增而递增，所以可以用差分的方法。 用树状数组维护【始端个数】的前缀和：

>>阅读原文<<