![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
YOYCod
君子不器,成己达人
展开
-
线段树~HDU1754~最值查找
题目意思为:给你n个数,m次查询原创 2014-11-01 20:23:53 · 388 阅读 · 0 评论 -
树状数组~poj3468~区间修改 区间查询
题目意思为:原创 2014-11-01 20:41:33 · 391 阅读 · 0 评论 -
hdu~2795(线段树)
Billboard第一眼看去这道题还真没看出来是线段树的题,可能是题目做的少吧。题意:给你一个h*w大的墙,让你贴n张海报,每张海报规格是1*wi。尽可能的忘左上方贴,(上优先于左)输出每张海报的行数,贴不下的输出-1 (1 线段树的叶子存的h行位置,每个阶段存的是在该区间内有没有合适的位置。0.0好像很难懂的样子,算了,还是在代码里注释清楚吧,上代码:原创 2014-12-04 20:35:50 · 401 阅读 · 0 评论 -
poj~2828(线段树)
Buy Tickets做到现在,发现线段数有一个很关键的问题,建树的数组得开的比题目数据大很多,最好开3倍的题目数据范围。题意:有n个人买票,除了第一个人,后面的n-1个人都会插队,插队的位置为pos[i],每个人有一个值val[i]。从1~n按顺序输出排完队后的所有人val值。1.对于前x个人来说,第x+1个人的位置肯定是固定的,所以从后面往前遍历。2.结构体原创 2014-12-07 10:52:21 · 482 阅读 · 0 评论 -
poj~2886
Who Gets the Most Candies?题意:有n个孩子顺时针围成一个环,每个孩子有一个jump值。从第m个孩子开始出环,下一个出环的孩子根据第m个孩子的jump值决定。jump>0 顺时针数第jump个出环。jump第i个孩子出环会得到f[i]个糖果,f[i]是i的约数个数。输出得到糖果最多的那个孩子的名字 和 糖果数。首先根据反素数得到第原创 2015-04-29 09:20:01 · 383 阅读 · 0 评论