树状数组(数据结构)
文章平均质量分 85
ZSGG_ACM
既然选择了ACM了,那就好好爱它,不管风雨兼程.
展开
-
C. Wilbur and Points(简单贪心加合法性判断)
C. Wilbur and Points Wilbur is playing with a set of n points on the coordinate plane. All points have non-negative integer coordinates. Moreover, if some point (x, y) belongs to the set, then原创 2015-11-16 10:15:56 · 1125 阅读 · 0 评论 -
1290 Counting Diff Pairs
1290 Counting Diff Pairs 题目来源: Spoj 基准时间限制:4 秒 空间限制:131072 KB 分值: 320 难度:7级算法题 收藏 关注 取消关注 一个长度为N的正整数数组A,给出一个数K以及Q个查询,每个查询包含2个数l和r,对于每个查询输出从A[i]到A[j]中,有多少对数,abs(A[i] - A[原创 2015-12-11 13:37:39 · 901 阅读 · 0 评论 -
ZYB's Premutation(挺简单的数据结构题目)
ZYB's Premutation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 554 Accepted Submission(s): 271 Problem Description ZYB has原创 2015-12-07 20:19:46 · 1125 阅读 · 0 评论 -
1107 斜率小于0的连线数量
1107 斜率小于0的连线数量 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 二维平面上N个点之间共有C(n,2)条连线。求这C(n,2)条线中斜率小于0的线的数量。 二维平面上的一个点,根据对应的X Y坐标可以表示为(X,Y)。例如:(2,3) (3,4) (1,5) (4,6),其中(1,5)同(2,3)(原创 2016-05-06 00:29:48 · 687 阅读 · 0 评论 -
区间交
区间交 Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 652 Accepted Submission(s): 308 Problem Description 小A有一个含有n个非负整数的数列与m个区间。每个区间原创 2016-06-01 23:17:23 · 1254 阅读 · 0 评论