题意快速理解：给出n个平面二维坐标，对于每个坐标，如果这个坐标跟(0,0)形成的矩形内包含的点数为k（包含边界，但不包含坐标本身），那么这个坐标就是levelk。输出level0-n-1的点数分别是多少。范围可以从0开始变化，如果要使用树状数组的话那么lowbit(0)就等于0，也就是说tree[0...
分类：
其他好文 时间：
2014-09-09 11:57:38
阅读次数：
127
T4: 求逆序对A[I]为前缀和推导 （A[J]-A[I])/(J-I)>=MA[j]-A[I]>=M(J-I)A[J]-M*J>=A[I]-M*I设B[]=A[]-M*();B[J]>=B[I]也就是求逆序对；求逆序对的方法主要有两种： 归并排序； 树状数组；这里两种方法都学习一下：1.之前对于树...
分类：
其他好文 时间：
2014-09-09 11:56:48
阅读次数：
262
http://acm.hdu.edu.cn/showproblem.php?pid=4991用f[i][j]表示前i个数以第i个数结尾的合法子序列的个数，则递推式不难写出：f[i][j] = sum(f[k][j - 1]);其中k 2 #include 3 #include 4 #inclu...
分类：
其他好文 时间：
2014-09-09 11:08:58
阅读次数：
284
T4: 用树状数组求逆序对A[I]为前缀和推导 （A[J]-A[I])/(J-I)>=MA[j]-A[I]>=M(J-I)A[J]-M*J>=A[I]-M*IB[J]>=B[I]之后就是求逆序对的事情了然后这里学一下用树状数组的方法原理是：树状数组是用来求区间和的是吧就是按权值的区间统计那么可以BI...
分类：
其他好文 时间：
2014-09-07 12:09:35
阅读次数：
251
cocos2d的所有类都以CC开头，那么实际上这个类的名字就是Node，类如其名，这个类的实例就是一个节点。Cocos2d的类是树状继承的，而在内存中，各个实例之间也是以“树”这种数据结构相关联的。，可见树在cocos2d中的重要性，难怪某位伟人说“要致富，少生孩子多种树”……（雾）所以如果有童鞋对...
分类：
其他好文 时间：
2014-09-07 06:34:24
阅读次数：
249
题目链接：http://acdream.info/problem?pid=1197题意：给出三维空间n个点，m个查询，每次查询某个立方体内的点的个数。思路：按照一维排序，根据查询插入，其他两位用二位树状数组维护。由于这个坐标太大，二位数组开不出来。这时候就是hash，对于一个位置(x,y)，哈希成一...
分类：
其他好文 时间：
2014-09-07 02:11:44
阅读次数：
230
题目大意：
给出m个查询，查询出[ l - r] 之间去 这个区间所有的数都互质的数有多少个。
思路分析：
首先我们处理出来每一个位置，左边和右边第一个与之不互质的数的位置。记在pre 和 next下。这个方法用分解质因数就好。
一个区间内的答案，等于这个区间的所有数减去有与之互质数的个数。
现在要统计的就是
1.对于一个给定的查询[l,r] 区间，统计有多少个 i （l
2...
分类：
其他好文 时间：
2014-09-07 01:07:24
阅读次数：
289
C. Appleman and a Sheet of Papertime limit per test2 secondsmemory limit per test256 megabytesAppleman has a very big sheet of paper. This sheet has a...
分类：
移动开发 时间：
2014-09-05 14:19:31
阅读次数：
368
DHCP服务器中的地址池以“树”状结构进行组织。树根是自然网段的地址，每个分支是该网段的子网地址，叶节点是手工绑定的客户机地址。这种树状结构实现了配置的继承性，即子网（儿子节点）配置继承了自然网段（父节点）的配置，每个客户机（孙子节点）的配置同样继承了子网（儿..
分类：
其他好文 时间：
2014-09-05 10:13:21
阅读次数：
272
Little Pony and Boast Busters
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 83 Accepted Submission(s): 32
Problem Description...
分类：
其他好文 时间：
2014-09-05 10:08:51
阅读次数：
264
