[线段树][单调栈]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的值,这样用单调栈维护a,b,ca,b,c,退栈入栈分别用区间除,区间乘更新#include <cstdio>
#incl
原创
2017-07-08 21:02:07 ·
449 阅读 ·
0 评论