Day24h

CF

2019 Multi-University Training(2) 2019牛客暑期多校训练营(1) Record My Feelings(5) 动态规划(23) 图论(4) 字符串(3) 数学(20) 数据结构(8) 未归档(5) 模板(23)

/ 注册

全部文章 / CF （共1篇）

Remainder Problem

F. Remainder Problem 这个其实并不难，只是看看考察有没有分块的思路思路：用一个ans[i][j]来记录所有k=(1~5e5)中所有a[k]%i==j的和，在查询的时候可以达到复杂度位O(1) 当然因为数据很大，不能够分很多块，而且也没有必要分很多块，因为...

分块

2019-08-24

0 452