摘要: [Problem][Problem_path] 有一个长度为$n$的数列,一个数$m$与$q$个询问,每次询问区间$[l_i, r_i]$中有多少子序列的和是$m$的倍数。 Solution 分治,将询问分配到各个区间。若一个区间的左区间完全包含某个询问的询问区间,则将该询问分配给该区间的左区间去处 阅读全文
posted @ 2018-07-26 00:19 LargeDumpling 阅读(297) 评论(0) 推荐(0) 编辑