离散化
文章平均质量分 84
luer9
假如我年少有为。
展开
-
ACM_离散化
离散化:当数据只与它们之间的相对大小有关,而与具体是多少无关时,可以进行离散化。有些数据本身很大, 自身无法作为数组的下标保存对应的属性。如果这时只是需要这堆数据的相对属性, 那么可以对其进行离散化处理。比如:9 1 0 5 4 与 5 2 1 4 3 的逆序对个数相同。设有4个数:1234567、123456789、12345678、123456排序:123456<...原创 2018-09-18 17:27:15 · 616 阅读 · 2 评论 -
POJ 2528 Mayor's posters(线段树区间覆盖+离散化)
Mayor's postersTime Limit:1000MS Memory Limit:65536K Total Submissions:87859 Accepted:25207 DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in ...原创 2019-08-14 11:29:56 · 128 阅读 · 0 评论