一、题目 点此看题 二、解法 如何求解这个表达式的值?一个很显然的想法就是找到优先级最小的运算符然后把整个表达式分成两半,递归求解。 我们需要维护一棵表达式树,比如说 t r e a p treap treap,它满足下列性质: 每个节点是一个数字,或者是一个操作符。 中序遍历结果原本的表达式。 将数字视为最大的优先级,父节点的优先级小于子节点的优先级。 举个例子,(用了JZM的图, q w q qwq qwq