摘要：
LCA——tarjanLCA——倍增LCA——树剖Tarjan——2-sat(1)Tarjan——割边、割点、桥(1)Tarjan——强连通分量/缩点(6)Tarjan——双连通分量(点、边)博弈论——A-Beta剪枝博弈论——Bash Game博弈论——Nimm Game(1)博弈论——SG函数博 阅读全文
摘要：
1.只有询问没有更新可以使用离线算法 2. 从不依靠，从不寻找，非常沉默，非常骄傲。 你必须非常努力，才能看起来毫不费力 阅读全文
摘要：
1.luogu 1198 最大数 逆序st表，专用于取最大值，递推log 模板 阅读全文
摘要：
1.luogu 1484种树 50分思路：dp，但是数据规模过大没法dp选择奇怪贪心 dp方程 到i坑种j树 dp[i][j]=max(dp[i-1][j],dp[i-2][j-1]) 100分思路：奇怪贪心，全部树坑中最大的i ,每次选择实际上需要选的是max(a[i],a[l]+a[r]); 但 阅读全文