pku 1177 picture

一道经典的离散化的题目，有论文可以参考。

基本思想，在某个方向进行 映射，将连续的坐标（或其它）离散化，在另一个方向以某种方式做题目所需的统计，包括离散化，线段树式统计或其它。

优化可以考虑映射方式（减少循环），减小坐标范围（优化插入及更新），主要是通过去重。

很可能同时涉及线段树的操作。