tyrii

摘要： 最近公共祖先 LCA dfs向上标记-O(n) 点A先向根搜索并标记，点B再向上搜索，第一次碰到的标记即是lca。 复杂度On，不常用 倍增法-O(logn) dep[i]表示点i的深度 up[i,j]表示从i开始向root方向走2j步数能走到的位置 若从i开始向根跳2j次会跳出根则up[i,j]= 阅读全文

摘要： E. Moving Chips 题目大意： 2*n的棋盘上有若干棋子，每次可以选择任意一颗移动。问吃掉棋盘上所有棋子的最小步数是多少。 思路和代码： 麻了，最后剩十分钟做这个，还理解错题意了 首先，贪心去想肯定不把把两边全空的格子计入考虑。 我一开始理解成只能移动其中一颗棋子了，但是是每次都可以随意 阅读全文