![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据的离散化处理
Eminem1147
NJU SE Master
展开
-
数据的离散化处理和STL处理方式
以下内容来自转载: 有些数据本身很大, 自身无法作为数组的下标保存对应的属性。 如果这时只是需要这堆数据的相对属性, 那么可以对其进行离散化处理! 离散化:当数据只与它们之间的相对大小有关,而与具体是多少无关时,可以进行离散化。 例如 9 1 0 5 4 与 5 2 1 4 3 的逆序对个数相同。 设有4个数: 1234567、123456789、1234转载 2016-03-18 19:12:39 · 1341 阅读 · 0 评论 -
3743加强版(有重复元素)(14年多校)(4911)
Inversion Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 3028 Accepted Submission(s): 1105 Problem Description bobo has a sequenc原创 2016-03-19 15:18:54 · 225 阅读 · 0 评论 -
经典题:用树状数组求逆序数+离散化(3743)
Frosh Week Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2677 Accepted Submission(s): 888 Problem Description During Frosh Week,原创 2016-03-18 20:00:56 · 412 阅读 · 0 评论