摘要:
引用某本蓝书 解决这道题,首先其实就是两步,1.把中缀转后缀 2.把后缀计算并输出 1. 中缀表达式转后缀表达式 建立一个栈来存储运算符 左括号:进栈 数字:输出 右括号:取栈顶直到左括号,把左括号出栈 运算符:保证优先级的前提下,插入到合适的地方 2.计算后缀表达式 建立一个栈存数 遇到数:进栈 阅读全文
摘要:
首先呢,我们想到一种数据结构可以区间开方,一看就不行,但是一看就算是10^18开六次方也只剩一,就不用开根了,所以可以想到用线段树或者分块水过,由于本人 不会用分块,只能用常数巨大的线段树 Code 阅读全文