jzoj6312-Lottery【dp,前綴和】

正題 題目大意 給出一個長度爲 n n n的序列 a a a和數字 l l l，定義兩個長度爲 l l l的區間 [ l 1 , r 1 ] [l_1,r_1] [l1​,r1​]和 [ l 2 , r 2 ] [l_2,r_2] [l2​,r2​]的距離爲有多少個不相同的數字。html 而後有 q q q個詢問 k i k_i ki​，要求輸出有多少對距離爲 k i k_i ki​的區間。web

>>阅读原文<<