树
布拉克王国国王黑叔叔
这个作者很懒,什么都没留下…
展开
-
前缀转后缀
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述我们现实生活中通常使用中缀表达式,但在计算机里会用到前缀表达式以及后缀表达式,他们的含义如下:前缀:先写运算符,接着是第一个操作数,最后是第二个操作数;后缀:先写第一个操作数,接着写第二个操作数,最后写运算符。如中缀表达式3 + 4,在前缀表示为+ 3 4,在后缀里表示为3 4 +,而(5 - 4)-原创 2018-02-04 12:05:08 · 1777 阅读 · 0 评论 -
NOIP模拟 到不了
这道题我们首先看到lca会想到倍增,但是发现还有合并的操作这就尴尬了,考场上直接打了个暴力然后愉快的报零了这时我们也不慌,下来之后我们也没想到好方法,看网上题解发现居然用LCT(我没学)当然博主不是一个想学新方法的人于是开始钻研在线操作我们对于每次操作直接将原来的图重建一次然后强行再次运算倍增为了避免超时当然要加上输入输出优化下面是代码:#include<bits/...原创 2018-10-03 20:09:44 · 202 阅读 · 0 评论