题目链接~~> 做题感悟：其实都是求逆序数，但是NYOJ 数特别大，需要离散化一下。 解题思路：HDU || POJ 上的 stars 求左下角有多少个星星，因为是按 y 值递增排好序的,so 只要前面的点的 x 坐标小于等于当前 x 坐标的就可以了。查找时向下查找，更新时向上更新。NYOJ 那题因为数特别大，需要离散化一下（切记排序时要稳定排序），只要用下表减去查找到有几个比它小的就可以了。

POJ 2352 Stars (线段树) 手动博客搬家：本文发表于20170819 22:11:49, 原地址https://blog.csdn.net/suncongbo/article/details/77417650 URL: http://poj.org/problem?id=2352 题目大意:给定n个点(n<=15000), 每个点有坐标(x, y) (0<=x, y<=32

题意 给出n个星星，每个星星的等级为它左下角的星星的数量的总和，求出0~n-1等级的星星的数量。 思路 因为题目告诉我们星星的y坐标是按升序来输入的，所以我们只用考虑x坐标，用树状数组找到比当前x坐标小的有几个，然后我们就可以算出每个等级的星星的数量了。 代码 #include<cstdio>int n,m,tree[32001],level[32001],x,y;inline in

题目链接：http://poj.org/problem?id=2352 代码： #include <cstdio>#include <iostream>#include <cstdlib>#include <cstring>#define sf scanf#define pf printfusing namespace std;const int maxn = 15000 + 5