12.4日记 CDQ分治 1. HDU1541：给定一些(a,b)，定义(a,b)的等级为满足(a2 define mid (l+r)/2 using namespace std; const int M=1e5+20; int v[4 M][4],lazy[4 M][4],P=1e4+7; inl ...
分类：
其他好文 时间：
2019-12-05 09:13:25
阅读次数：
105
Problem Description Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let ...
分类：
编程语言 时间：
2019-02-19 13:08:58
阅读次数：
146
看到图和坐标就想到了用二维数组来写 但是连数组的开不下 写好了也爆内存 没看到题目是按照y坐标升序给的坐标 这样就可以忽略y坐标 进行一维的树状数组 ...
分类：
其他好文 时间：
2019-02-09 15:08:24
阅读次数：
159
树状数组 树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改，但是这时只能查询其中一个 ...
分类：
编程语言 时间：
2018-09-27 19:48:17
阅读次数：
207
Stars Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8938 Accepted Submission(s): 3551 Problem D ...
分类：
编程语言 时间：
2016-11-09 22:04:44
阅读次数：
194
题解: 注意y是递增输入的，所以后面输入的数不可能对前面星星的等级有贡献，所以直接边输入，边更新求和 注意到这里x最小值是可以为0的，在add操作中无法执行，所以全部x都+1好了 代码: ...
分类：
其他好文 时间：
2016-09-22 19:53:36
阅读次数：
92
Stars Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8371 Accepted Submission(s): 3337 Problem D ...
分类：
编程语言 时间：
2016-08-10 20:42:56
阅读次数：
337
Stars
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7209 Accepted Submission(s): 2830
Problem Description
Astronomers often ex...
分类：
编程语言 时间：
2016-02-28 13:58:52
阅读次数：
162
Problem Description
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 be an amount of the stars t...
分类：
其他好文 时间：
2015-05-29 12:09:45
阅读次数：
124
题目大意：
按顺序给你N颗星星的坐标，y是从小到大给出的。每个星星有一个等级，该等级为它左下角的星星
的个数。求每个等级的点有多少个。
思路：
因为y是从小到大给出的，那么可以直接忽略y，只记录x，求出(x，y)左边有多少个点就可以了。
用Ans[]数组表示每个等级的星星数。求(x，y)左边有多少个点用树状数组来做，每给一个点，就求出
x左边的点个数。作为Ans数组下标，累加个数，最后输出Ans[]数组。...
分类：
编程语言 时间：
2015-05-13 14:49:00
阅读次数：
137
