星际探索：
发现是树形结构有子树操作，及求链和，考虑维护这棵树带权值的括号序列，求答案即为前缀和。使用平衡树，子树移动只需要移动某一区间值新的父亲节点的入栈处即可。
BZOJ3786：
发现也是树形结构，使用平衡树同上题。
开车旅行：
不难推导出转移方程，但是直接求解会超时，发现实际上答案可以叠加类似f(a+b)=f(a)+f(b)，于是考虑倍增预处理后通过二进制拼凑出答案即可。
抢青草：
区间dp，dp[i][j][0/1]，表示已经吃完区间[i,j]，吃完时处于区间左/右端点，即可推出方程。