我有个想法,既然是后缀表达式,那就反向递归用树存表达式
如果是与和或符号,就递归找到两个符号或数字并存储
如果是非,就只递归一个
以此类推,注意记录上每一个数字出现在字符串的位置,不难发现,数字一定是叶子节点,符号一定是非叶子节点
然后每来一个询问就把对应的数字修改并向上走到根,得到结果并输出后在改回初值。以此类推
问一下这个思路会T吗qwq(虽然考场没写完