数据结构
Leo_h1104
一只蒟蒻
展开
-
Link-Cut-Tree 的基本姿势
Link-Cut-Tree呵呵原创 2016-05-29 07:49:50 · 804 阅读 · 0 评论 -
【HDU3401】Trade
单调队列优化动态规划原创 2016-06-25 14:07:29 · 580 阅读 · 0 评论 -
【BZOJ3289】 Mato的文件管理
【bzoj3289】Mato的文件管理-树状数组+莫队原创 2016-06-03 09:46:11 · 891 阅读 · 0 评论 -
后缀数组模板
刘汝佳的代码会RE!!!原创 2016-05-23 14:32:07 · 827 阅读 · 1 评论 -
KDtree(bzoj2648)
我的第一篇博客原创 2016-05-23 08:10:13 · 1145 阅读 · 1 评论 -
【CodeVS1021】玛丽卡 最短路+线段树
题目链接 声明:感谢fzw(kryj)的创意和热心讲解题目描述麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市,因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通,并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修,并且那儿正堵车,但没听清楚到底是哪一条路。无论哪一条路正在维修,从...原创 2018-06-17 16:21:10 · 468 阅读 · 1 评论 -
树状数组的奇妙应用,99%的人都不知道!
提到树状数组,大多数人的印象是只能求区间的前缀和。然而,树状数组还有很多其他的用法,用来替代线段树可有效降低空间复杂度和代码长度。 贴一份前缀和代码以供参考。int c[maxn];int n;//可能的下标最大值int lowbit(int x){ return x&(-x);}void add(int p,int v)//修改单点{ while(p...原创 2018-06-20 17:38:18 · 710 阅读 · 1 评论