11 2022 档案
动态动态规划 DDP
摘要：宏定义 同树链剖分。 变量 struct Juz\texttt{struct Juz}struct Juz：包含于矩阵。 struct Segment_Tree\texttt{struct Segment\_Tree}struct Segment_Tree：线段树部分。 int f[i][0/1]\
树链剖分
摘要：重链剖分 宏定义 #define pl p<<1\texttt{\#define pl p<<1}#define pl p<<1：线段树中点 ppp 的左儿子。 #define pr p<<1|1\texttt{\#define pr p<<1|1}#define pr p<<1|1：线段树中点 p
无向图最小环
摘要：变量 long long val[i][j]\texttt{long long val[i][j]}long long val[i][j]：边 i→ji\rightarrow ji→j 权值邻接矩阵的备份。 函数 ll min_ring(int n,ll **d)\texttt{ll min\_ri
