CF-5E.Bindian Signalizing（单调栈）

最新推荐文章于 2021-09-19 19:51:19 发布

这知识它不进我脑子啊

最新推荐文章于 2021-09-19 19:51:19 发布

阅读量134

点赞数

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/zx1020354953/article/details/118572521

版权

思路
对于每一对答案贡献 $(i, j)$ ，假定 $\leq a[j]$ ，那么我们考虑枚举每一位 $i$ 去计算其贡献。
对于每一个 $i$ ，令 $l [i]$ 为左边第一个大于 $a [i]$ 的下标， $r [i]$ 为右边第一个大于 $a [i]$ 的下标， $c n t [i]$ 表示从 $\leq j \leq r[i])$

最低0.47元/天解锁文章

这知识它不进我脑子啊

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
CF-5E.Bindian Signalizing（单调栈）

思路对于每一对答案贡献(i,j)(i,j)(i,j)，假定a[i]≤a[j]a[i] \leq a[j]a[i]≤a[j]，那么我们考虑枚举每一位iii去计算其贡献。对于每一个iii，令l[i]l[i]l[i]为左边第一个大于a[i]a[i]a[i]的下标，r[i]r[i]r[i]为右边第一个大于a[i]a[i]a[i]的下标，cnt[i]cnt[i]cnt[i]表示从a[j]=a[i](i+1≤j≤r[i])a[j]=a[i](i+1 \leq j \leq r[i])a[j]=a[i](i+1≤j≤
复制链接

扫一扫

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。