HDU 5862Counting Intersections (思维+树状数组)
实际上这种在左端点+1,右端点的下一个-1的题目已经见过很多了。适用于它的查询也是一个区间的。+1,-1相当于维护了一个区间的“高度”,因为查询也是区间的,只要这个区间某一个点的高度被+1了,那这个区间之前的更新就被“捕捉”到了,所以每次对这个区间求和就知道有多少个“交点”。在这题,可以淡化横向线段的“线”,只保留两个端点,在y轴上,左端点(相当于开始)+1,右端点的下一个-1(结束);遇到竖