线段树
关注
分享
扫一扫
凉拌灰土
ACMER
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 4417 Super Mario
线段树搞定。要做预处理sort(num,num+n,cmp1); sort(q,q+m,cmp2);#include#include#includeusing namespace std;#define Max 200005struct Tree{ int l,r; int w;}s[4*Max];struct hh{ int id;原创 2013-11-24 17:11:14 · 672 阅读 · 0 评论 -
hdu4217 Data Structure? 线段树
题意：不解释了。看了别人的博客才知道要这么用线段树，用的灵活。线段树的节点s[k].n记录剩下节点的数目。当查找到s[k].l=s[k].r即叶子节点的时候，就取这个值，然后将s[k].n=0说明这个点已经被拿了。应该说来是 线段树 + 二分查找。#include#include#include#includeusing namespace std;int n,k;co原创 2014-03-01 14:17:21 · 811 阅读 · 0 评论 -
hdu 4006 The kth great number 线段树/优先队列/set
题目意思： 有n种操作，I代表插入数据，q代表输出第k大的数。区间的大数据的操作，基本是用树操作。这到题目可以用三种方法来做。（1） 线段树考虑到题目可能有负数，给每个值加500000直接贴代码。s[k].n代表在这个区间内的数的个数。#include#include#include#includeusing namespace std;int原创 2014-03-30 19:29:06 · 938 阅读 · 0 评论 -
hdu 1806线段树 区间合并
#include#include#include#includeusing namespace std;int num[100005];const int N=100005;struct edge{ int l,r; int num,count; int rnum,rcount; //左值，左连续 int lnum,lcount; //右值，原创 2014-04-06 19:05:50 · 889 阅读 · 0 评论