gwl999

摘要： 5.11 离散化： 离散化的本质，是映射，将间隔很大的点，映射到相邻的数组元素中。减少对空间的需求，也减少计算量。 通过离散化可以处理哪种题目：给出的数组位置太大。 例题： 首先，通过这个区间和，可以想到的是前缀和相加减； 其次，要求找某个位置的数，可以通过二分查找来找到想要的数 具体做法思路： 主 阅读全文