CE玩家

人生最大的快乐,就是做别人说你做不到的事。

[线段树][单调栈]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的值,这样用单调栈...

2017-07-08 21:02:07

阅读数:274

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭