- 博客(1)
- 收藏
- 关注
RSS订阅原创 bzoj十一月份月赛 Problem A: 组题
题意：对于一个长度为n的数列，求一个长度>=k的子段，是的平均值最大。首先我想到的是对于i，相当于在1~i-k中找一个最大斜率。于是维护一个斜率的单调栈即可。然后查找时二分一下即可。不过这样写起来挺cd的，本蒟蒻码了1.8K，于是还跳了不少时间，最后WA了一发，全开longlong后A了…… 代码： http://paste.ubuntu.com/26139760/ 然而二分答案更好写(zzk
2017-12-08 22:39:21
340
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人