Codeforces gym 102448 F. Finally, christmas! (線段樹維護區間最值+離散化)

連接：F. Finally, christmas!node 題意 求圖中所視矩形的面積。ios 思路： 線段樹維護每一段區間高度的最大值，而後枚舉每個小的區間，便可獲得答案，須要離散化矩形的橫座標，而且在計算面積是要用離散化以前的寬度。web 代碼：svg #include<iostream> #include<cstdio> #include<map> #include<math.h> #inc

>>阅读原文<<