传送门 先按照下标x排序，然后依次把y加入树状数组，边加入边统计即可。 注意下标re从零开始，需+1s ——代码 1 # include <iostream> 2 # include <cstdio> 3 # include <cstring> 4 # include <string> 5 # in ...
分类：
编程语言 时间：
2017-05-02 19:52:38
阅读次数：
144
Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star ...
分类：
编程语言 时间：
2017-04-24 19:53:50
阅读次数：
205
Description Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the leve ...
分类：
其他好文 时间：
2017-03-25 16:41:01
阅读次数：
267
POJ2352 非常裸的树状数组的题。 注意数组下标不能从0开始 因为lowbit(0)==0 所以 所有横坐标统一加1 数组要开的够大 就酱 ...
分类：
编程语言 时间：
2017-03-06 21:14:42
阅读次数：
171
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 42670 Accepted: 18577 Description Astronomers often examine star maps where stars are repre ...
分类：
其他好文 时间：
2016-09-03 14:59:38
阅读次数：
140
http://poj.org/problem?id=2352 这道题的题意对于住学者应该比较难理解，但是如果弄明白他的意思的话，你就会发现这就是赤裸裸的树状数组，哎，欺负我不懂是吧，当时读题读啦好久，好啦，下面说一下他的意思吧。。 由于题目已经说明y的坐标是递增顺序，所以直接考虑x的坐标就可以啦。每 ...
分类：
编程语言 时间：
2016-08-11 22:31:02
阅读次数：
200
POJ2352数星星（stars） 【题目描述】： 天文学家经常观察星象图。星象图中用平面上的点来表示一颗星星，每一颗星星都有一个笛卡尔坐标。设定星星的等级为其左下角星星的总数。天文学家们想知道星星等级的分布情况。 比如上图，5号星星的等级为3（其左下角有编号为1、2、4的星星共三颗）。2号星星和4 ...
分类：
编程语言 时间：
2016-07-31 09:07:14
阅读次数：
132
0）学会将题目情景转化为自己熟悉的结构或模型。
题目大意：
每个奶牛有自己的一个区间，求每个奶牛的区间所覆盖的子区间个数（注意，真子集，相等的不算），按照输入的顺序输出。
转化：
要学会将题目情景转化为自己熟悉的模型或结构上。把每个区间的左端x值作为点的x坐标，右端x值作为点的y坐标，就可以把所有区间转化为一个二维坐标图上的点集，而此时每个点左上方的...
分类：
编程语言 时间：
2016-05-12 19:49:37
阅读次数：
241
解决报告意甲冠军：坐标。查找在数星星的左下角每颗星星。思考：横轴作为间隔，已知的输入是所述第一到y排序再次x次序。每次添加一个点来查询点x多少分离开坐标，然后更新点。#include #include #include using namespace std;int sum[200000];stru...
分类：
其他好文 时间：
2015-09-12 21:43:17
阅读次数：
127
题意：给定几个区间，判断该区间是其余区间的真子集个数。分析：真子集即寻找x,y满足a（小于或等于x），b（大于或等于y）的区间。跟star-POJ2352很类似。转化：star那个题目是x,y都是从小到大排序，然后直接求y序列前边比y小的数字个数。这个就需要x从小到大排，y从大到小排，然后求y序列的...
分类：
编程语言 时间：
2015-08-29 00:38:23
阅读次数：
255
