刚学完树状数组,趁热打铁,AC了一道树状数组的基本题
因为x,y已经排序好,所以后输入的星星的不可能在先输入的星星左下,可以一边输入一边更新树状数组,c[i]表示的是树状元素中的值,sum(i)即可求出该位置左边一共有多少星星(先输入的星星一定不会在它上方,可以不考虑y),之后跟新这一点的值..需要注意的是,坐标有可能为0,而树状数组是从1开始的,所以对应的x+1再传入树状数组中,防止TLE.
刚学完树状数组,趁热打铁,AC了一道树状数组的基本题
因为x,y已经排序好,所以后输入的星星的不可能在先输入的星星左下,可以一边输入一边更新树状数组,c[i]表示的是树状元素中的值,sum(i)即可求出该位置左边一共有多少星星(先输入的星星一定不会在它上方,可以不考虑y),之后跟新这一点的值..需要注意的是,坐标有可能为0,而树状数组是从1开始的,所以对应的x+1再传入树状数组中,防止TLE.