![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 59
codeducker
逢山开路,遇水架桥
展开
-
ACM数据结构学习笔记
ACM数据结构学习笔记(模板)原创 2022-04-17 23:00:35 · 337 阅读 · 0 评论 -
最近公共祖先LCA(模板)
最近公共祖先LCA(模板)效率比较树链求LCAconst int N=5e5+5;const int M=1e6+5;struct LS{ int cnt=0; struct cpp { int to,cost,next; }edge[N*2]; int head[ N ]; void inta(){ cnt=0; memset( head,-1,sizeof(head) ); } void原创 2021-10-30 21:32:55 · 100 阅读 · 0 评论 -
Mayor‘s posters(线段树+离散化) [kuangbin带你飞]刷题记录
Mayor’s posters题意:给出一面墙,给出n张海报贴在墙上,每张海报都覆盖一个范围,问最后可以看到多少张海报思路:既然这是线段树专题 , 那么我们就要线段树做吧 (其实还可以用优先队列 ), 首先L与R<=1e7 , n<=1e5,要建树,我们肯定得离散化才行 , 然后这颗树虽然不满足区间可加性但是这题,也没有区间查询只有单点查询,那就没事. 只用线段树维护区间的海报编号就行了代码:#include<iostream>#include<queue&g原创 2021-08-26 00:20:25 · 82 阅读 · 0 评论 -
并查集模板
并查集无权并查集(路径压缩)并查集(非rank优化)//注意我写的第一位不能有0哦,因为我的强迫症让我不想初始化int fa[10005];inline int find(int u){ if ( 0==fa[u]) return fa[u]=u; int x=u,t; while(x!=fa[x]) x=fa[x]; while(u!=x){ t=fa[u];fa[u]=x;u=t; } return x;}inline void un(int u,原创 2021-08-23 00:20:41 · 59 阅读 · 0 评论