随笔分类 -  数据结构——线段树与树状数组

摘要:题目传送门 题目背景 影魔,奈文摩尔,据说有着一个诗人的灵魂。 事实上,他吞噬的诗人灵魂早已成千上万。 千百年来,他收集了各式各样的灵魂,包括诗人、 牧师、 帝王、 乞丐、 奴隶、 罪人,当然,还有英雄。 题目描述 每一个灵魂,都有着自己的战斗力,而影魔,靠这些战斗力提升自己的攻击。 奈文摩尔有 n 阅读全文
posted @ 2018-04-11 10:17 zubizakeli 阅读(284) 评论(0) 推荐(0)
摘要:题目传送门 题目背景 Osu 听过没?那是Konano 最喜欢的一款音乐游戏,而他的梦想就是有一天自己也能做个独特酷炫的音乐游戏。现在,他在世界知名游戏公司KONMAI 内工作,离他的梦想也越来越近了。 这款音乐游戏内一般都包含了许多歌曲,歌曲越多,玩家越不易玩腻。同时,为了使玩家在游戏上氪更多的金 阅读全文
posted @ 2018-04-10 15:37 zubizakeli 阅读(237) 评论(0) 推荐(0)
摘要:最近学了树状数组,给我的感觉就是 这个数据结构好神奇啊^_^ 首先他的常数比线段树小,其次他的实现复杂度也远低于线段树 (并没有黑线段树的意思 ) 所以熟练掌握他是非常有必要的。。 关于树状数组的基础知识与原理网上一搜一大堆,我就不赘述了,就谈一些树状数组的应用好了 (推荐一篇写得比较好的博客:ht 阅读全文
posted @ 2017-10-15 12:07 zubizakeli 阅读(655) 评论(0) 推荐(0)