Codeforces gym 102448 F. Finally, christmas! (线段树维护区间最值+离散化)

连接：F. Finally, christmas!node 题意 求图中所视矩形的面积。ios 思路： 线段树维护每一段区间高度的最大值，而后枚举每个小的区间，便可获得答案，须要离散化矩形的横坐标，而且在计算面积是要用离散化以前的宽度。web 代码：svg #include<iostream> #include<cstdio> #include<map> #include<math.h> #inc

>>阅读原文<<