![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 85
shufuyouqian
这个作者很懒,什么都没留下…
展开
-
线段树
敌兵布阵HDU1166 C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报局要研究...原创 2018-08-02 14:44:02 · 161 阅读 · 0 评论 -
树状数组彻底入门
转载自:https://www.cnblogs.com/hsd-/p/6139376.html int lowbit(int t) { return t&(-t); } void add(int x,int y) { for(int i=x;i<=n;i+=lowbit(i)) tree[i]+=y; } int getsum(int x) { int ans=0...转载 2018-08-03 15:04:13 · 186 阅读 · 0 评论 -
树状数组
Stars POJ2352 题意:求每个等级的数量,等级0-N-1; 划分等级:有一个星星A,横纵坐标均小于等于星星A的横纵坐标的星星有多少个,则星星A的等级为几. 分析:该题给出的样例的纵坐标均是从小到大排列,所以我们只需要查找横坐标就行了,统计出现的小于等于该横坐标的横坐标有多少个,则该星星为等级几.用vis[getsun(x+1)]来统计该等级的数量.注意等级是0-n-1范围,而...原创 2018-08-03 15:43:04 · 109 阅读 · 0 评论 -
最近公共祖先
转载自:https://www.cnblogs.com/ECJTUACM-873284962/p/6613379.html 首先是最近公共祖先的概念(什么是最近公共祖先?): 在一棵没有环的树上,每个节点肯定有其父亲节点和祖先节点,而最近公共祖先,就是两个节点在这棵树上深度最大的公共的祖先节点。 换句话说,就是两个点在这棵树上距离最近的公共祖先节点。 所以LCA主要...转载 2018-08-03 15:55:44 · 240 阅读 · 0 评论 -
前向星和链式前向星
链接:https://blog.csdn.net/ACdreamers/article/details/16902023 我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了. 用len[i]来记录所有以i...转载 2018-08-03 15:57:40 · 1330 阅读 · 0 评论 -
数位dp
转载自:https://blog.csdn.net/zhangxian___/article/details/75304335 转载自:http://www.cnblogs.com/itlqs/p/5935308.html 数位DP其实是很灵活的,所以一定不要奢求一篇文章就会遍所有数位DP的题,这一篇只能是讲清楚一种情况,其他情况遇到再总结,在不断总结中慢慢体会这个思想,以后说不定就能达...转载 2018-08-03 16:03:27 · 171 阅读 · 0 评论