Tree Master (根号分治,离散化)

题目大意: 给出一个树, 每次给出2个相同高度的点, 然后依次向父亲走, 问 val[a]*val[b]这些值加起来是多少

 

思路:

• 直接map映射关联容器,时间复杂度过大
• 根号分治? 于是不决,
• 节点深度 小于根号n的记忆化搜索
• 大于根号n的暴力搜索 点很少. 
• 对于统一深度 的点又可以离散化