求助最优区间并
查看原帖
求助最优区间并
93701
Morgen_Kornblume楼主2021/5/23 18:01

给定 mm (1m105)(1 \le m \le 10^5 ) 个区间 [l,r](1l<rn=105)[ l , r ]( 1 \le l < r \le n = 10^5),每个区间有一个权值 wiw_i,求问最优的两区间并集的 valval 值(定义为 [l1,r1][l2,r2]=[l1,r2][l_1,r_1]\cup[l_2,r_2]=[l_1,r_2] 当且仅当r1<l2 r_1<l_2 并集的值定义为 val=r2l1+w1+w2val=r_2-l_1+w_1+w_2

2021/5/23 18:01
加载中...