详解Pku2352 数星星Stars以及star加强版

前言

在看之前建议先看一下

【学习笔记】详解树状数组-CSDN博客

一.数星星Stars

思路

可以不管其y坐标，只看x坐标，构成数列(1,5,7,3,5),坐标数列最开始为空

当加入1时，在它左边没有数字于等于它，所以输出0，然后在1这个位置加上1

当加入5时，在它左边有1个数字小于等于它，所以输出1 ，然后在5这个位置加上1

当加入7时，在它左边有2个数字小于等于它，所以输出2 ，然后在7这个位置加上1

当加入3时，在它左边有1个数字小于等于它，所以输出1 ，然后在3这个位置加上1

当加入5时，在它左边有3个数字小于等于它，所以输出3 ，然后在5这个位置加上1

我们可以利用树状数组进行统计计数。
以坐标的值代表数字的大小，坐标上打标志的次数代表某个数字是否出现过。

注意星座下标可能为0，但树状数组中下标不能为0，所以要所有星座整体右移一位。

注意：
1:是在某个坐标上加入某个数字
2:星星的个数与星星的坐标是两个概念
   本题中星星会有60000个，但坐标值只有32000

代码

#include<b