2019年9月4日
2018宁夏邀请赛 L Continuous Intervals（单调栈+线段树）
摘要： 2018宁夏邀请赛 L Continuous Intervals（单调栈+线段树） 传送门：https://nanti.jisuanke.com/t/41296 题意： 给一个数列A 问在数列A中有多少个区间满足，区间内数字排序后是一段连续的连续的区间 即排序后区间内的任意元素满足 $a_{i+1} 阅读全文
posted @ 2019-09-04 16:30 buerdepepeqi 阅读(250) 评论(0) 推荐(0)
牛客多校第四场sequence C （线段树+单调栈）
摘要： 牛客多校第四场sequence C （线段树+单调栈） 传送门：https://ac.nowcoder.com/acm/contest/884/C 题意： 求一个$$ \max _{1 \leq l \leq r \leq n}\left\{\min \left(a_{l \dots r}\righ 阅读全文
posted @ 2019-09-04 16:29 buerdepepeqi 阅读(166) 评论(0) 推荐(0)