![](https://img-blog.csdnimg.cn/20191123115059891.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
树状数组
你怎么长得跟树似的?!
顾玥_浅笑
You're just an illusion.
展开
-
【树状数组or线段树-折半搜索】中山纪念中学暑期游Day13——游戏节目(show)
前言 又是一道奇奇怪怪的题目(信竞就没有不奇怪的题目) 题目 Time Limits:1000 msMemory Limits:262144 KB 有三支队伍,分别是A,B,C。有n个游戏节目,玩第i个游戏,队伍A可以得到的分数是A[i],队伍B可以得到的分数是B[i],队伍C可以得到的分数是C[i]。由于时间有限,可能不是每个节目都能玩,于是节目主持人决定要从n个游戏节目里面挑...原创 2019-08-14 17:05:22 · 106 阅读 · 0 评论 -
【树状数组or线段树】中山纪念中学暑期游Day5——开花
前言 考试时看出了是区间问题,然而自己太弱+时间不够,也打的暴力 可是接近50多分的暴力因为数组开打了,MLE,暴零??!!心好痛,决心一定要学会算空间... 题目 在遥远的火星上,上面的植物非常奇怪,都是长方形的,每个植物用三个数来描述:左边界L、右边界R以及高度H,如下图所示描述一个植物:L=2,R=5和H=4。 每天都有一个新植物长出来,第一天的植物高度为1,后面每天长出...原创 2019-08-12 07:50:05 · 194 阅读 · 0 评论 -
【树状数组】中山纪念中学暑期游Day7——排序
前言 确认过眼神,又是一道玄学题... 题目 你收到一项对数组进行排序的任务,数组中是1到N个一个排列。你突然想出以下一种特别的排序方法,分为以下N个阶段: •阶段1,把数字1通过每次交换相邻两个数移到位置1; •阶段2,用同样的方法把N移到位置N; •阶段3,把数字2移到位置2处; •阶段4,把数字N-1移到位置N-1处; •依此类推。 换句话说,如果当前阶段为奇...原创 2019-08-12 07:50:27 · 146 阅读 · 0 评论