fakeryu

摘要： 最长公共子序列 求两字符串最长公共子序列。 \(\Theta(n^2)\) 设字符串 \(X_n,~Y_m\) ， \(lcs\) 是 \(Z_k\) 若 \(X_n = Y_n = Z_k\) ，则 \(X_{n- 1},~Y_{m-1}\) ， \(lcs\) 是 \(Z_{k - 1}\) 若 阅读全文

摘要： 树上差分 点： \(++sm_u,~++sm_v,~--sm_{lca},~--sm_{fa_{lca}}\) 边: \(++sm_u,~++sm_v,~sm_{lca}-=2\) ， \(sm\) 记的是点和它父亲的连边 更新的时候： inline void dfs2(int u) { int v 阅读全文