ailanxier

题解

/ 注册

全部文章 / 题解（共3篇）

单调栈

在做这道题之前我还不知道单调栈，是看一位大佬的题解才会的。为什么要求所有区间最大值之和-最小值之和就不详细说了，上面的题解有解释。这道题中使用的是单调递减栈，即维持栈中元素时单调递减的，如果进入一个比栈顶要大的元素，就要将栈中所有比这个元素小的栈全部弹栈。在这个过程中就可以求出一个元素的可以在多长的...

单调栈

2020-06-14

3 861

字符串和模拟

核心思路是代值，因为只有一个变量，代一个特殊值就可以将问题转化为表达式求值了。求值的方法是将中缀表达式转化为计算机比较容易计算的后缀表达式（逆波兰表达式），需要使用两个栈分别存数字和符号，处理方法如下：若取出的字符是数字，则分析出完整数字，该操作数直接送入数字栈。若取出的字符是运算符，则将...

模拟字符串

2020-06-14

0 826

set容器+模拟

这题操作次数不超过100000，是可以用一个vis数组记录各个编号是否存在的。但是如果操作数达到一个数组存不下的天文数字，就得用其他办法了。我这里采用用set容器存可以新建的编号，可能可以为离散化提供一点思路。代码注释比较详细。 #include<bits/stdc++.h> using...

2020-06-14

1 771