handcraft专题

2020 CCPC 绵阳7-10 Joy of Handcraft(线段树)

题意: 每个灯泡亮的时间为 [ 2 k t i + 1 , 2 k t i + t i ] [2kt_i+1,2kt_i+t_i] [2kti​+1,2kti​+ti​],灭的时间为 [ 2 k t i + t i + 1 , 2 k t i + 2 ∗ t i ] [2kt_i+t_i+1,2kt_i+2*t_i] [2kti​+ti​+1,2kti​+2∗ti​],每个灯泡亮度为 a [ i