话说这题代码一小会就敲完了,但是说啥A不掉,一直wa,最后发现是边界为0我写了1,然后改了就对了。
题目大意:
话说在一个平面直角坐标系有n个点,这n个点的等级的定义是它左下方向的点数,问从1~n-1每个等级各有多少个点。
简略题解:
由于题目给的y第一x第二的升序,所以就用不着排序了,直接看x坐标,一个一个往里插,然后看比它小的有多少,用线段树维护。
(其实可以用平衡树,树状数组等等数据结构)
附程序(70行):
话说这题代码一小会就敲完了,但是说啥A不掉,一直wa,最后发现是边界为0我写了1,然后改了就对了。
题目大意:
话说在一个平面直角坐标系有n个点,这n个点的等级的定义是它左下方向的点数,问从1~n-1每个等级各有多少个点。
简略题解:
由于题目给的y第一x第二的升序,所以就用不着排序了,直接看x坐标,一个一个往里插,然后看比它小的有多少,用线段树维护。
(其实可以用平衡树,树状数组等等数据结构)
附程序(70行):