单调栈(SOJ 3085)
摘要：
SOJ 3085: windy's cake V http://acm.scu.edu.cn/soj/problem.action?id=3085 问题：给出$n$个正整数$num[1], ..., num[n]$, 定义从$i$到$j$的子列的分数为 $(\min_{i\le k\le j}num 阅读全文
posted @ 2019-03-14 12:51 小叶子曰 阅读(273) 评论(0) 推荐(0) 编辑
单调栈(SOJ 2511)
摘要：
SOJ 2511: Moooo http://acm.scu.edu.cn/soj/problem.action?id=2511 问题：给出$n$个元素$node[i], 0\le i<n$,每个元素$node[i]$有两个属性height和volume.对于每个$node[i]$,它的volume 阅读全文
posted @ 2019-03-14 07:28 小叶子曰 阅读(252) 评论(0) 推荐(0) 编辑