![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
小黑妹
穷则独善其身,达则兼济天下!
展开
-
hdu 敌兵布阵
#include#includeusing namespace std;int cnt[210000];void build(int l,int r,int pt){ if(l==r) { scanf("%d",&cnt[pt]); return ; } int mid=(l+r)>>1; build(l,mi原创 2012-09-02 16:16:41 · 785 阅读 · 0 评论 -
hdu 4006 求第K大的数
The kth great numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 3775 Accepted Submission(s): 1583Problem DescriptionXiao Ming and原创 2012-10-08 19:36:52 · 1466 阅读 · 0 评论 -
2012 ACM/ICPC 成都赛区网络赛A题解题报告
这道题是网络原题,题目地址:http://www.codeforces.com/contest/85/problem/D 读完题目你可以很快知道这是一道线段树的题目,题目意思是:3种操作。插入一个数,删除一个数,都保证序列有序。以及求和,其中求和是将下标%5==3的所有数求和。 思路是:用5棵线段树维护,s[0]表示%5==1的下标,其他依次类推 cnt,记录子树的元素个数。想原创 2012-09-25 16:19:30 · 1996 阅读 · 0 评论