摘要：
LCA 倍增法 题目又做不下去来写题解了 算法思想 类似于ST表的思想维护dp[i][j]:节点i向上跳2^j高度的的节点 转移方程 $dp[i][j]=dp[dp[i][j 1]][j 1]$注意理解依赖关系,dp[i][j]状态的确定需要dp[x][j 1] 所以在每次需要先得到[j 1]的所有 阅读全文
摘要：
Educational Codeforces Round 61 (Rated for Div. 2) 题解 教育场真的好好教育了我(原来教育场是 7problems/2h) A. Regular Bracket Sequence 题意 给出四组"((","()",")(","))"的个数，判断能否排 阅读全文