离散化·配合

逆序对、区间统计等值域很大的题，常先离散化再套树状数组或线段树：把大值域压到 O(n)，结构就开得下了。离散化是很多数据结构题的前置步骤。