Leo_h

2333

树状数组的奇妙应用,99%的人都不知道!

提到树状数组,大多数人的印象是只能求区间的前缀和。然而,树状数组还有很多其他的用法,用来替代线段树可有效降低空间复杂度和代码长度。 贴一份前缀和代码以供参考。 int c[maxn]; int n;//可能的下标最大值 int lowbit(int x) { return x&am...

2018-06-20 17:38:18

阅读数:131

评论数:0

【CodeVS1021】玛丽卡 最短路+线段树

题目链接 声明:感谢fzw(kryj)的创意和热心讲解 题目描述 麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市,因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通,并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦...

2018-06-17 16:21:10

阅读数:76

评论数:1

【HDU3401】Trade

单调队列优化动态规划

2016-06-25 14:07:29

阅读数:398

评论数:0

【BZOJ3289】 Mato的文件管理

【bzoj3289】Mato的文件管理-树状数组+莫队

2016-06-03 09:46:11

阅读数:655

评论数:0

Link-Cut-Tree 的基本姿势

Link-Cut-Tree呵呵

2016-05-29 07:49:50

阅读数:482

评论数:0

后缀数组模板

刘汝佳的代码会RE!!!

2016-05-23 14:32:07

阅读数:618

评论数:1

KDtree(bzoj2648)

我的第一篇博客

2016-05-23 08:10:13

阅读数:766

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭