摘要:"点此看题面" 大致题意: 一个序列,每次询问一个区间$[l,r]$并给出一个模数$p$,求模$p$意义下区间$[l,r]$内所有子序列去重后值的和。 题意转化 原来的题意看起来似乎很棘手,因此需要一定的转化。 考虑一个值$x$的贡献,设它在区间中出现的次数为$cnt_x$,则共有$2^{r l+1 阅读全文
posted @ 2019-11-12 17:26 TheLostWeak 阅读 (9) 评论 (0) 编辑