树状数组第一题。水题。
虽然是看着别人的代码过的吧,不过确实对树状数组有了个了解。
树状数组的一系列操作都是logn的,所以在数据很大的情况很适用。
这题是,给你一系列点(按y递增,x递增排列),level[X] 指的是 不超过当前点的高度和不在当前点右边的点的个数为x 的这些点的个数。
读入一个点,判断它是哪个等级的,然后将这个等级的点的个数加一即可
树状数组第一题。水题。
虽然是看着别人的代码过的吧,不过确实对树状数组有了个了解。
树状数组的一系列操作都是logn的,所以在数据很大的情况很适用。
这题是,给你一系列点(按y递增,x递增排列),level[X] 指的是 不超过当前点的高度和不在当前点右边的点的个数为x 的这些点的个数。
读入一个点,判断它是哪个等级的,然后将这个等级的点的个数加一即可