TheLostWeak's Blog
无尽长夜之追随、落寞星空之梦幻,萤之火、夕之光,逐月者之愁,谁人晓?
首页
新随笔
联系
订阅
管理
随笔 - 402
文章 - 1
评论 - 31
2019年11月12日
【洛谷5072】[Ynoi2015] 盼君勿忘(莫队)
摘要:"点此看题面" 大致题意: 一个序列,每次询问一个区间$[l,r]$并给出一个模数$p$,求模$p$意义下区间$[l,r]$内所有子序列去重后值的和。 题意转化 原来的题意看起来似乎很棘手,因此需要一定的转化。 考虑一个值$x$的贡献,设它在区间中出现的次数为$cnt_x$,则共有$2^{r l+1
阅读全文
posted @ 2019-11-12 17:26 TheLostWeak 阅读 (9) 评论 (0)
编辑