基本数据结构
文章平均质量分 73
默-无痕
本人蒟蒻,如有错误,请勿怒喷。
------------------------膜拜RetardedZY大佬------------------------
展开
-
饭后粗谈树状数组
今天我们来讨论一种我自认为十分实用的数据结构——树状数组。在我看来树状数组十分易懂,一定程度上与线段树相比有极大的优势。接下来我们来深究树状数组。 前提 你不需要会线段树,但你需要知道线段树的存贮结构(因为我将通过比较线段树来讲解)。 正文原创 2018-06-06 23:40:26 · 141 阅读 · 0 评论 -
补墙——单调栈
补墙(wall)【题目描述】小R最近在玩一款塔防类游戏。在游戏中,小R修了一排城墙来保护他的基地。在敌人的一轮进攻之后,城墙的许多地方被破坏了,变得参差不齐。小R是一个强迫症患者,他看到这些参差不齐的城墙觉得非常难受,因此决定对这些城墙进行修补。城墙共分为n段,从左到右排成一排,第i段城墙的高度为h_i。相邻两段城墙的高度差距越大,小R看着就越难受,因此他定义整排城墙的混乱程度为相邻两段的高度差之原创 2018-01-18 10:44:55 · 185 阅读 · 0 评论