C202044zxy的博客

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

一、题目点此看题题意：给定一个只含数字，运算符（不包含除号），和未知数xxx的一阶表达式AAA，求满足A%m=pA\%m=pA%m=p的xxx的最小非负数解。数据范围：表达式长度≤100000,1≤p&lt;m≤1000000\leq 100000,1\leq p&lt;m\leq 1000000≤100000,1≤p<m≤1000000，数字可能存在高精。二、解...