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

>>阅读原文<<