建议先做poj 2481http://poj.org/problem?id=2481我的详细解答http://www.cnblogs.com/wuyiqi/archive/2011/09/20/2182986.html这道题目就是加了点东西，每个区间的数据范围变为32位，不离散化的话树状数组保存不下来所以先进行离散化，按照poj 2481的做法，不通的地方是，只按x排序后对x坐标进行离散化，即依次按x从小到大把把各个排序后的区间标记为1,2,3.。。。就相当于所有的x的坐标都变为了1~n的数，这样做不会影响结果，因为x间的相互关系还是不变的随后再进行一次排序，跟poj2481一样了，不再赘述V Read More