acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 资讯
  • 竞赛
  • 讨论
  • 团队
  • 商城
登录
注册
题目详情提交记录(0)
  • ABC480G

    Difficulty:4.4(青下位)/ Easy 简单典题。 定义 dpidp_idpi 为 iii 结尾的答案。注意到转移时要动态维护 max⁡A[j,i]−min⁡A[j,i]\max A_{[j,i]}-\min A_{[j,i]}maxA[j,i] −minA[j,i] ,考虑对 max⁡\maxmax 和 min⁡\minmin 上个单调栈,区间 chkmax / chkmin 相当于区间加减,上个线段树优化即可。 时间复杂度:O(nlog⁡n)O(n\log n)O(nlogn)。

    userId_undefined
    cjdst
    小有名气尊贵铂金CSP-S一等奖
    12阅读
    3回复
    0点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页