总结
今天写了一套英语卷子，完成了物理练习
CF1929F
- 思路历程：根据二叉搜索树的性质，可以得知这个序列单调，这时题目变为：给出一个单调不减的序列，每个数都在[1, C]内，其中有一些数未知，求该序列有多少种可能情况
将序列分为开头，中间，结尾，三个部分分别求解然后相乘即为答案，接下来就考虑单个部分求解，后来脑子抽了，到这一步不会算了 - 题解：假设一个部分的长度为L，范围在[l, r]中，插板法可得方案数
收获：找性质更熟练了
CF2033G
- 思路历程：考虑预处理每个点往下走的最深距离md[i]，则答案为max{dep[x] - dep[i] + md[i]}
拆一下就可以得出max{md[i] - dep[i]} + dep[x]，但是这可能会往回走多统计步数（例如：x->i->x->...）
这个问题很好解决，离线一下把询问全部先放树上，用线段树维护一下，每次进入一个点就在线段树上标一下，退出的时候清空，线段树区间Max就是答案 - 题解：有更加巧妙的处理步数多统的问题，给每个点记一个点权a[i]，除掉md再减去父亲的dep，就可以树上倍增查最大值了
收获：对于有的明显可以找到影响规律的可以考虑简单标记解决问题