2018年6月15日
「日常训练」Mike and Feet（Codeforces Round #305 Div. 2 D）
摘要： 题意 （Codeforces 548D） 对一个有$n$个数的数列，我们要求其连续$x(1\le x\le n)$（对于每个$x$，这样的连续group有若干个）的最小数的最大值。 分析 这是一道用了单调栈的题目，用的贼好。算是第一次应用吧。 我们定义$l_i$为左侧比第$i$个数小的数的下标的最大 阅读全文
posted @ 2018-06-15 13:33 ISoLT 阅读(224) 评论(0) 推荐(0) 编辑