RT，这是蒟蒻的题解，第一次写，可能有些瑕疵。

理由：我觉得题解有些复杂，无需用到线段树之类的高级知识，只要会一个存树的思想即可，无需那么麻烦。题解code都是一大段一大段的，我这个代码量相对来说小一点，而且思路也不同，无需用到递归的思想，只需用到反推法即可。

所以，我申请提交题解，作为一个新的思路。

由此，为感！