当前搜索:

[线段树][单调栈]HackerRank 101 Hack 50 .Boxes for Toys

传送门首先可以发现,将三元组排序,一个区间里的maxa∗maxb∗maxcmax_a*max_b*max_c即是这个区间的权值。考虑枚举右端点rr,用线段树维护每个ii,i∈[1,r]i\in [1,r],ii到rr中maxa∗maxb∗maxcmax_a*max_b*max_c的值,这样用单调栈...
阅读(252) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 10万+
    积分: 5263
    排名: 6498
    文章分类
    最新评论