摘要：
点差分 例题： "松鼠的新家" 。 方法：在两端点+1，他们的lca 1，lca的父亲 1，即可消除影响。 阅读全文
摘要：
满分做法： 不难发现，可以用树形结构递归求解，在此说一些易错点。 1.要用双端队列储存第几个循环。 2.读到E时就队尾，如果已经空了,就是ERR。注意每次要把循环下标清零。 3.当x,y都是n，他是o1的，可以往下搜索。 阅读全文
摘要：
"题目链接" 满分做法： 树可以分为所有节点度数都是奇数和至少有一个节点度数是偶数。对于第一个状态，一定转移到第二个状态；而第二个状态一定可以转移到第一个状态(一定存在一个偶节点删除后他和他的子树成为第一个状态)。 这样当先手局面为全奇时，只能变为第二个情况，后手总能把情况再变回第一个，这样最后先手 阅读全文
摘要：
"题目链接" 满分做法: 考虑DP，dp[i]表示表示前i个符合条件的最小合并次数，再记录一个minn[i]表示仅考虑前 i 朵小花，在操作次数最少的前提下，最终合并得到的最右的小花的最低美丽值。 倒叙转移，保证最小合并次数的前提下,最右值最小。 阅读全文
摘要：
满分做法： 其实就是二分+奶酪那个题，二分不合法的情况为左边界联通到下边界和右边界，上边界连接到下边界和右边界。 阅读全文