懒得每道题都开一个随笔，所以就放一个里面。
这些大概是 2023 的，先合并过来。
CF1806E Tree Master
我们分析题目中用粗体标注的一个条件：每次给出的 \(x_{i}\) 和 \(y_{i}\)，它们深度相同。
这就表明一个点的权值只会和与它处于同一深度的任意一个点相乘，这就减少了相乘点对的组数，也增加了它们出现的次数，会导致我们多次计算同一个 \(f(x,y)\) 的值，增大时间复杂度。
对于这个问题，我们可以尝试用类似记忆化搜索的方法来解决，但是为了不超过空间限制，也不能全部记录，即对于每一组 \(x,y\)，我们可以设一个值 \(B\)，即在不记录答案的情况下，最多计算 \(B\) 次。对于余下的计算，每次的值都会被存储在一个 map 中，这样时间复杂度可以优化至近似 \(O(Bq)\)。
标签：一个点,记录,复杂度,写题,相乘,计算 From： https://www.cnblogs.com/monomial/p/18309847