poj2352——Stars

题意:给你一些按y轴优先排列的坐标点,求这个点的左下方的数有多少个。输出的时候,再转换下即可。

思路:因为的按y轴优先排序的,所以用线段树解决,每次查询(0,x)之间的数,即为这个坐标的左下方的数。并将(x,y)插入线段树。

你可能感兴趣的:(tar)