摘要：
这题开始一直不会，查解题报告，都看不懂，后来还是自己想明白了……其实这个题目的难点就在于重复值不能重复算（假设没有重复值就是一道很水的树状数组题了，甚至都可以不用树状数组），所以这题突破点就是消除重复值带来的影响。如何消除呢？其实也不难。我们先局部地看这个问题，数据不是一次性加入树状数组里，而是一个个地加。假设有两个查询(1, y1)和(x2, y2)其中y1<y2。假设[1, y1]之间没有重复的数，那么我们把这些数插入一个树状数组里就能解决问题（logn时间查出结果）。然后到了操作(x2,y2)，因为y2比y1大，在y1到y2之间可能有些数在[1,y1]已经出现过了，那么我们如何处理 阅读全文
摘要：
这题我知道是用树状数组，可是好久没打树状数组了，就想用普通方法水过去~~结果……结果……水了好多方法都水不过，出题人真狠呐……我的水方法是对于每一次查询，初始化ans=(x2-x1+1)*(y2-y1+1)，然后对于这个操作之前的每一个操作，对ans进行处理即可。可是交上去TLE，加上输入外挂，还是TLE，又加一个优化，即对于每一个查询，如果查询的区间小于10000，就直接数，还是TLE，服了，还是打树状数组吧~~~~~~~~~~~~~我的水代码：/* * hdu1892/win.cpp * Created on: 2012-11-1 * Author : ben */#include ... 阅读全文