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