P4168 [Violet] 蒲公英 離散化+分塊 在線查詢區間眾數 由於a_i範圍是1e9的,記錄a_i出現的次數不方便直接用數組記錄，但是一共有n個數，我們就可以把它們排序去重，把a_i映射為在n個數中排第幾，這樣映射後的值域就小於n了，我們就能直接用數組記錄了，這就是離散化 將長度為 n 的數組分塊，每塊長度為 B=sqrt(n) 比如[0,B),[B,2*b)...[k*B,n
