一道经典的离散化的题目,有论文可以参考。
基本思想,在某个方向进行 映射,将连续的坐标(或其它)离散化,在另一个方向以某种方式做题目所需的统计,包括离散化,线段树式统计或其它。
优化可以考虑映射方式(减少循环),减小坐标范围(优化插入及更新),主要是通过去重。
很可能同时涉及线段树的操作。
一道经典的离散化的题目,有论文可以参考。
基本思想,在某个方向进行 映射,将连续的坐标(或其它)离散化,在另一个方向以某种方式做题目所需的统计,包括离散化,线段树式统计或其它。
优化可以考虑映射方式(减少循环),减小坐标范围(优化插入及更新),主要是通过去重。
很可能同时涉及线段树的操作。