摘要:
题目:http://poj.org/problem?id=2352大意:一些星星有自己的优先级,优先级是x坐标和y坐标小于等于该星星坐标的星星个数思路:由于这个题的y值是从小到大排列,所以对x建立线段树,找小于等于该星星x坐标的星星个数即可代码:#include #include#includeusing namespace std;const int maxn=32010;const int man=15010;int res[man];int tree[maxn*4];int lz[maxn*4];int num;int find(int l,int r,int w,int L,int R 阅读全文