qzezoj 1591 序列詢問

題面傳送門 看數據範圍，對於 100 % 100\% 100%的數據 1 ≤ n ≤ 1 0 5 ， 1 ≤ A i   ≤ 1 0 9 ， 1 ≤ m ≤ 1 0 5 1 \leq n \leq 10^5， 1 \leq A_i \leq 10^9， 1 \leq m \leq10^5 1≤n≤105，1≤Ai​ ≤109，1≤m≤105 ,多是 O ( n l o g n ) O(nlogn)

>>阅读原文<<