hdu4217

HDU4217 Data Structure（线段树）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4217题目大意：给n和k，以及k个数（序列ki），表示一个1到n的序列，进行k次操作，每次取出序列中第ki小的数，问经过k次操作后，取出的数的和为多少？线段树，segTree维护的是rt节点下区间里有多少个数，每次删除时把包含第ki小的数的区间大小都减1。结果用longlong.#include#inc
Algobird·2020-08-13 19:17

hdu4217(求区间k小)

思路：求k小与k大本质上窝觉得是一样的，可以互相转换。http://www.cnblogs.com/wuyiqi/archive/2011/12/25/2301071.html这博客讲的还不错。/***************************************** Author:Crazy_AC(JamesQi) Time:2015 FileName: ***************
KIJamesQi·2015-10-03 14:00

hdu4217 Data Structure?

ProblemDescriptionDatastructureisoneofthebasicskillsforComputerSciencestudents,whichisaparticularwayofstoringandorganizingdatainacomputersothatitcanbeusedefficiently.Todayletmeintroduceadata-structure
Kirito_Acmer·2015-05-31 09:00

hdu4217 Data Structure?(线段树)

对线段树还不清楚的请看这个入门点击打开链接看了一天才看懂。写下来希望自己能记得更牢#include #defineN262144 structnode { longlongleft,right,count; }tree[N*3]; voidbuildtree(longlongp,longlongl,longlongr)//创建树，p是树的叶的编号，l表示某叶的编号的左区间，r表示某叶的编号的右区间
su20145104009·2015-05-03 20:00

hdu4217 Data Structure?

题目链接：点击打开链接树状数组，每个区间保存此区间中有多少未取过的数，每次输入k，查区间内刚好是k个数的点，然后update（k，-1）。对区间更新对点查询，对区间（a，b）加v操作：update（a，v），update（b，-v），对x点查询：正常quary（x）。本题每次都更新至区间结尾，所以不需要update（b，-v）。当需要确定第一个达到某值的点时，可使用：intquary(intn){
Baoli1008·2014-06-10 15:00

线段树：HDU4217

给你一个N,K；然后又有K个数i;表示从1,2,3…N个数经过K次操作，每次操作是去掉第i小的数。求所有去掉数的之和；#include constintMAXN=262144; inttree[MAXN>1) usingnamespacestd; inlinellMin(lla,llb){returna>b?b:a;} inlinellMax(lla,llb){returna>b?a:b;} l
u012861385·2013-11-17 12:00

hdu4217

#include #include #include #defineN262144 usingnamespacestd; structbtree { intl,r,len; }; btreetree[N*3]; voidbuildtree(intp,intleft,intright) { intw,mid; tree[p].l=left; tree[p].r=right; tree[p].len=
JustSteps·2013-03-14 23:00

hdu4217

/*分析：  线段树。  代码不长，思路都在那个find子函数里面，注意要用64位整数，至于32位的会不会WA，我没试，也不准备试-、-I，其它的就没啥用解释的了，看不明白了再留言吧。                        2012-10-20*/#include"stdio.h" #include"string.h" #include"stdlib.h" structSeg { intl
Ice_Crazy·2012-10-20 19:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他