谷甚论T3
查看原帖
谷甚论T3
84773
minecraft_herobrine楼主2020/11/7 12:39

我有个想法,既然是后缀表达式,那就反向递归用树存表达式

如果是与和或符号,就递归找到两个符号或数字并存储

如果是非,就只递归一个

以此类推,注意记录上每一个数字出现在字符串的位置,不难发现,数字一定是叶子节点,符号一定是非叶子节点

然后每来一个询问就把对应的数字修改并向上走到根,得到结果并输出后在改回初值。以此类推

问一下这个思路会T吗qwq(虽然考场没写完

2020/11/7 12:39
加载中...