2019年8月22日
蒲公英
题意：给N个数，求一个区间内的众数。 思路：分块，分成sqrt(t*log2(n)))块，先预处理出每一个块到每个块中的众数，离散化，然后把询问区间分三段，第一段为l到l所在块的终止，第二段为每一段块，第三段为r块的开始到r，然后第二段用预处理的数组就能得出，第一三段，二分vector记录的下标求众 Read More
posted @ 2019-08-22 20:22 Ldler Views(101) Comments(0) Diggs(0) Edit