第二题  就固定一个  长度为m的队列 (队首负责判断和当前i的位置关系,如果i - que[st].pos > m 就pop, 尾部就负责添加元素.. 中间用一个sum维护..   复杂度o(n) 因为元素在队列里面只进入和出去一次,所以均摊到每个元素上是O(1)的.. 第三题. 化简一下?   然后大数乘法写一下?
点赞 评论

相关推荐

千千倩倩:简历问题有点多,加v细聊
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务