今日唐氏

2024.3.25

\(n\ln(1+\dfrac{1}{n})<1<(n+1)\ln(1+\dfrac{1}{n})\Rightarrow\dfrac{1}{n+1}<\ln(1+\dfrac{1}{n})<\dfrac{1}{n}\)

不等式两边分别求解即可。

2024.3.29

求点双对已在栈中的点求 low，写成了 low[x] = min(low[x], low[y])

2024.3.31

在圆方树上求路径最小值时，若 LCA 为方点，还需算上方点的父亲的值。

2024.4.1

乐子神在上！
写 Trie 的时候插入时是 ch[0/1][x]，查询时是 ch[x][0/1]，样例调了半天都是 0。

2024.4.3

原图存于 e，圆方树存于 e1，处理树的时候写了 y = e[i].to。
链式前向星多测不仅要清空 cnt，还要清空 head。
求 LCA 时，将 x 和 y 跳到同一深度时，判断写成了 dep[fa[x][i]] > dep[y]。