hdu 5862 Counting Intersections 坐标离散化+树状数组
题目大意：给你与坐标轴平行的线段，问相交点有多少。我们将与x轴平行的线段分成两个点，左端点与右端点，与y坐标平行的线段取它的x坐标作为一个点，排序。那么一遍扫过去，遇到左端点，对应的y坐标++，遇到右端点对应的y坐标--，遇到第三种点，就是统计当前这个点对应y1，y2坐标之间出现过多少点。支持单点修改，区间求和，线段树树状数组都可以高效求解。#include #include #inc
