Endeavor_G的博客

转自 https://blog.youkuaiyun.com/xiangaccepted/article/details/73276826 离散化是什么：一些数字，他们的范围很大（0-1e9），但是个数不算多（1-1e5），并且这些数本身的数字大小不重要，重要的是这些数字之间的相对大小（比如说某个数字是这些数字中的第几小，而与这个数字本身大小没有关系，要的是相对大小）（6 8 9 4 离散化后即为2 ...

题目：https://codeforces.com/contest/1138/problem/C 第一回做到这种离散化的题目，， 关于离散化首先用两个stl函数：lower_bound和unique，，unique可以统计数组中一共有多少个不同的数字。 一维数组离散化：（重复元素离散化后相同） int n = 10; int a[100], b[100]; for...