网站首页 站内搜索

搜索结果

查询Tags标签: CodeCraft,共有 1条记录
  • CodeCraft-22 and Codeforces Round #795 D

    D. Max GEQ Sum 我们考虑暴力枚举a[i]为最大值 通过单调栈可以求出a[i]左边右边第一个大于a[i]的 然后通过ST表查询前缀和数组(i,R[i]-1)的最大值 (L[i]+1,i)的最小值得到我们需要的区间和最大值 check即可 注意我们这里因为是前缀和 query_max(i, R[i] - 1) - query_…

    2022/9/10 6:24:33 人评论 次浏览
扫一扫关注最新编程教程