Codeforces_Round_#622(Div. 2)_C.Skyscraper_非官方解法
题意: 给了一堆楼 要求 不能存在 i < j < k 时, 出现 aia_iai > aja_jaj < aka_kak 的情况 不一定非要挨着 楼高有限制 不得超过mim_imi
官方题解是
单调栈 正着一遍 反着一遍就可以了
正着:dp[i]前i个保持递增序列的最大前缀和
反着就递减的最大后缀和
然后on扫最大
我的ST表 + 分治
找到最小值 要么左...
原创
2020-02-24 14:58:46 ·
266 阅读 ·
0 评论