摘要: 首先是动态(开点)树,以数列操作为例 点击查看代码 #include<bits/stdc++.h> #define lson tr[id].l #define rson tr[id].r using namespace std; const int N=1e6+20; int a[N]; struc 阅读全文
posted @ 2024-05-22 12:08 shaoyufei 阅读(15) 评论(5) 推荐(1) 编辑
摘要: 前情提要,我主要看的是这位大佬的讲解,用的是谷的代码,所以会有点奇怪 大概就是这么个意思 dfs1用来处理树的dfs序,处理出重链大小和对应的重儿子 void dfs1(int now){ son[now]=-1; siz[now]=1; for(int i=head[now];i;i=edge[i 阅读全文
posted @ 2024-05-22 11:33 shaoyufei 阅读(8) 评论(0) 推荐(1) 编辑
摘要: 事先说明,参考的oceans_of_stars,顺便%一下(有事他背锅) 一个求最大,一个求最小,没啥好说的,拿难存的情缘举例说明边权如何转点权 一天机房的夜晚,无数人在MC里奋斗着。。。 大家都知道矿产对于MC来说是多么的重要,但由于矿越挖越少,勇士们不得不跑到更远的地方挖矿,但这样路途上就会花费 阅读全文
posted @ 2024-05-22 10:25 shaoyufei 阅读(9) 评论(0) 推荐(1) 编辑