SSuryxin

题解

ACM个人赛题解(2) CF(1) dp(2) 图论(12) 数论(1) 笔记(5)

/ 注册

全部文章 / 题解（共1篇）

捡贝壳

E 捡贝壳题意：给你n个贝壳，每个贝壳有不同的质量，进行q次询问，询问的是区间[l, r]中的贝壳质量是x的倍数的有多少个思路1：一开始最暴力的方法是用个二维数组存因子的前缀和，然后就可以作差直接查询，但是空间不允许，就得放弃所以，我们就可以采取分块的方法，将n个贝壳进行分块，每一块的大小...

二分 acm 暴力美学 vector 分块 ICPC

2021-03-30

2 673