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)

>>阅读原文<<