2023年9月11日
F. Remainder Problem 根号分治
摘要： Problem - F - Codeforces 题意：一个500000长度的数列，一开始都是0，进行q次操作，操作如下 1，输入x,y，令a[x]+=y。 2，输入x,y，输出对于sum(a[idx])，idx的条件是idx=x%y。 做法：如果我们模拟做，那么第一种操作就是o(1)，第二种操作就 阅读全文
posted @ 2023-09-11 20:28 magic_here_tonight 阅读(53) 评论(0) 推荐(0)