HDU6888 2020CCPC网络选拔赛A art class(Segment tree beats!\吉老师线段树)
HDU68882020CCPC网络选拔赛Aartclass(Segmenttreebeats!\吉老师线段树)题意:在笛卡尔坐标系下,一开始没有任何东西。然后每次操作可以总结为(l,r,h)(l,r,h)(l,r,h),表示在坐标(l,0)到坐标(r,h)画一个实心矩形。问每次操作后的图形周长题解:由于每个举行都是贴着x轴放置的,所以横向边之和可以用线段是区间覆盖来做。关键是纵向边之和如何计算。现