摘要：
目录倍增法求 LCA倍增法实现 倍增法求 LCA 倍增法 倍增法（英语：binary lifting），顾名思义就是翻倍。它能够使线性的处理转化为对数级的处理，大大地优化时间复杂度。 这个方法在很多算法中均有应用，其中最常用的是 RMQ 问题和求 LCA（最近公共祖先）。 实现 'f[x][i]' 阅读全文
摘要：
[toc] # RMQ问题 RMQ（Range Maximum/Minimum Query）问题，即区间最值问题。 一般是多次询问，对时间复杂度要求高，一般需要
摘要：
分治算法初步思想、快速排序、归并排序、三分法求单峰函数等。 阅读全文
摘要： 
树形DP基本思路和多种变形，以及一些例题。 阅读全文
树形DP基本思路和多种变形，以及一些例题。 阅读全文
摘要： 
为什么我们永远爱并查集？ 阅读全文
为什么我们永远爱并查集？ 阅读全文
摘要：
滇行散记 盛夏，至云南寻一避暑之地。 早就听到传闻，说玉龙雪山“一山分四季，十里不同天”的景致。眼前之景，千变万化，远比传闻壮观。高山草原，荒无人烟，平地拔起延绵险峻的雪山，一堵极厚的云墙横在山中间，十三峰皆隐形。 我和友人顺着索道上山。山脚碧树红花。悬着几片小云彩，不谙世事，在清溪碧谷中穿行，秀气 阅读全文
摘要：
[TOC] # 定义 ## 割点 如果删除无向图中的某个点会使无向图的连通分量数增多，则把这个点称为割点。 ## 割边（桥） 如果删除无向图中的某条边会使无向图的连通分量数增多，则把这个点称为割边（桥）。 ## 关系 桥的两端可以有割点。 # 算法 ## 求割点 割点：存在子树最高只能到达这个点自己 阅读全文
摘要：
**今天是国际生物多样性日，祝中考顺利** 顺便押题： 26.（6分）2023年国际生物多样性日全球主场活动在昆明举行。今年国际生物多样性日的主题是“从协议到协力：复元生物多样性”。下表显示了昆明部分生物类群的初步调查结果。  # 最小生成树（MST） 最小生成树：以最小代价连接所有点 # Prim 算法 ## 伪代码 dis[x];//x到最小生成树的距离 任选起点;dis[x]=∞;dis[起点]=0; for(i=1->n) { 1. 在未标记的点中找到dis[]最小的点u; 2. 把u加入最小生 阅读全文
摘要：
OI 阅读全文
