随笔分类 -  单调栈

摘要：温馨提示（放在最前面） 1.$UVA$多组数据。 2.两组数据之间应有空行。 3.所有数据都为0时，\(ans\)=0，\(anl\)=\(anr\)=1（卡了我半小时的坑）。 还有一点于代码中讲。 正文 我们可以发现影响答案的只有两个因素，前缀和就不用说了，用一个数组保存（我亲眼见证隔壁一个一个加 阅读全文