树状数组
Fb_by
这个作者很懒,什么都没留下…
展开
-
hdu 5249 树状数组求第K大
KPITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 362 Accepted Submission(s): 150Problem Description你工作以后, KPI 就是你的全部了. 我开发了原创 2015-05-31 19:26:07 · 422 阅读 · 0 评论 -
poj2985 The k-th Largest Group 【树状数组求第K大】
链接:http://poj.org/problem?id=2985题意:给你n,m,代表有n个集合,开始每个集合大小为1,接下来m个操作,每个操作先输入c,c==0则将x,y集合合并,c==0,输出第k大。分析:集合和并可以用并查集,然后求第k大直接用树状数组。代码:#include#include#include#include#include#include#inc原创 2016-03-26 15:08:44 · 810 阅读 · 0 评论 -
BSG白山极客挑战赛题解 E 【二分+树状数组】
链接:http://www.51nod.com/contest/problem.html#!problemId=1685题意:中文题分析:二分答案t,统计中位数大于等于t的区间有多少个。 设a[i]为前i个数中有a[i]个数>=t,若奇数区间[l,r]的中位数>=t,则(a[r]-a[l-1])*2>r-l+1,即(a[r]*2-r)>(a[l-1]*2-l+1)。 设b[i]=a[i]*原创 2016-05-21 20:07:26 · 553 阅读 · 0 评论 -
2016 MUT 5 1012 World is Exploding(hdu5792) 【树状数组】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5792题意:给你一个序列Ai,让你找出有多少个一个四元组(aAd.分析:先离散化,然后用树状数组统计每个数前后有多少小于大于它的数,这个时候我们先不考虑重复的算出ans,然后用ans减去a=c,c=d,b=d,b=c的。四个for枚举就好了。a==c ans-=BGreaterNum[i原创 2016-08-03 12:11:20 · 391 阅读 · 0 评论