数据结构-树状数组
红点雷龙XL
这个作者很懒,什么都没留下…
展开
-
【POJ】2352Stars-(树状数组)
题目链接:http://poj.org/problem?id=2352 题目大意:给出n个点(x,y),之后要输出在二维坐标系中在这些点左下方的点有几个,正左方和正下方也算是左下方, 用式子表示的话就是:对于点(x,y)存在多少(xi,yi)使得 xi<x,yi<y; 思路:由于题目中给出了他的Y坐标是按照升序给出的,所以就不用判断在这个点之后的点...原创 2018-10-29 00:08:27 · 111 阅读 · 0 评论 -
【POJ】2481Cows-(树状数组)
Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 23237 Accepted: 7822 Description Farmer John's cows have discovered that the clover growing alo...原创 2018-10-29 00:37:47 · 119 阅读 · 0 评论 -
【HDU】1166敌兵布阵-(树状数组入门)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166 题目大意:给出T组数据,然后每组数据给出初始的N个数字,最后的话,就是根据不同的指令对这些数组进行操作,其中增减删查, 思路:基本上就是树状数组的入门题目了,具体的我会在代码中给出相应的解释。 还有就是有关那个 x&(-x) 的操作,那个的话,就是一个二进制下的负数的二进...原创 2018-10-27 23:50:49 · 179 阅读 · 0 评论 -
【HDU】1556Color the ball-树状数组
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 29224 Accepted Submission(s): 14227 Problem Description N个气球排成一排,从左到右依次编号为1,2...原创 2018-10-30 23:34:07 · 103 阅读 · 0 评论 -
【HDU】5124lines(二分+树状数组+离散化处理)
Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2047 Accepted Submission(s): 893 Problem Description John has several lines. ...原创 2019-01-28 19:38:03 · 229 阅读 · 0 评论