考场上我写了一个建表达式树后对于每个询问，暴力向上修改，看能不能够修改父亲的答案的做法。

脑补了一下如果加记忆化的话大概是 $O(n)$ 的，但同学说能卡，想问一下能不能卡？

另外，考试的时候我失了智没加记忆化，大概会被卡掉多少分啊。