当前位置: 代码迷 >> 综合 >> pku 1177 picture
  详细解决方案

pku 1177 picture

热度:78   发布时间:2023-12-21 05:15:40.0

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

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

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

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

  相关解决方案