摘要：
描述 输入n个矩形，求他们总共占地面积（也就是求一下面积的并） http://codevs.cn/problem/3044/ 分析 先贴个Matrix67的讲离散化的博客地址: http://www.matrix67.com/blog/archives/108 ... 阅读全文
摘要：
描述 数轴上有n条线段，线段的两端都是整数坐标，坐标范围在0~10^18，每条线段有一个价值，请从n条线段中挑出若干条线段，使得这些线段两两不覆盖（端点可以重合）且线段价值之和最大。 分析 提供两种思路: 利用离散化. 因为这道题本来就是离散化的例题. 将... 阅读全文