摘要： 题意： x轴上有一些矩形，问你这些矩形覆盖的面积和是多少。 思路： 首先范围很大，n很小，果断离散化，然后我们就是求出任意区间的最大值作为当前区间的高，最后在算一遍答案就行了，一开始超时了，离散化的时候用map了，后来改成二分就ac了... 阅读全文