敌人来啦,快修建防御塔来抵御他们。 假设每座防御能够保护它左下方的其他防御塔(横纵坐标不大于本身)。现在给出n个防御塔的x y坐标,要你求出保护对象个数为0,1,2……n-1的防御塔的个数。
输出n行,分别代表保护对象为0,1,2……n-1的防御塔的个数。
5 1 1 5 1 7 1 3 3 5 5
1 2 1 1 0
树状数组