摘要：
这道题一看我们可以发现一个木桶原理，只要有一个短的，长的就没用了，我们就可以维护一个单调栈，如果碰到比前面小的，就直接进行统计和修改，最后再设n+1个矩形高度为0来统计，注意清零 阅读全文
摘要：
引用某本蓝书 解决这道题，首先其实就是两步，1.把中缀转后缀 2.把后缀计算并输出 1. 中缀表达式转后缀表达式 建立一个栈来存储运算符 左括号：进栈 数字：输出 右括号：取栈顶直到左括号，把左括号出栈 运算符：保证优先级的前提下，插入到合适的地方 2.计算后缀表达式 建立一个栈存数 遇到数：进栈 阅读全文
摘要：
首先呢，我们想到一种数据结构可以区间开方，一看就不行，但是一看就算是10^18开六次方也只剩一，就不用开根了，所以可以想到用线段树或者分块水过，由于本人 不会用分块，只能用常数巨大的线段树 Code 阅读全文