布拉克王国

时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述 我们现实生活中通常使用中缀表达式，但在计算机里会用到前缀表达式以及后缀表达式，他们的含义如下： 前缀：先写运算符，接着是第一个操作数，最后是第二个操作数； 后缀：先写第一个操作数，接着写第二个操作数，最后写运算符。 如中缀表达式3 + 4，在前缀表示为+ 3 4，在后缀里表示为3 4 +，而(5 - 4)-

这道题我们首先看到lca会想到倍增，但是发现还有合并的操作 这就尴尬了，考场上直接打了个暴力然后愉快的报零了 这时我们也不慌，下来之后我们也没想到好方法，看网上题解发现居然用LCT（我没学） 当然博主不是一个想学新方法的人 于是开始钻研在线操作 我们对于每次操作直接将原来的图重建一次 然后强行再次运算倍增 为了避免超时当然要加上输入输出优化 下面是代码： #include<bits/...