CF-1207F Remainder Problem(分块)
题目:https://codeforces.com/problemset/problem/1207/F给你两种操作:1 x, y——对第x个数加y2 x, y—— 计算[1,500000]中模x等于y的那些位的和思路:数据大小500000,开根号为710,所以如果模的数超过710,那么循环节就大于710,时间复杂度是根号n的,如果模数小于710我们就先预处理出来就好了。...
原创
2019-08-30 15:05:30 ·
161 阅读 ·
0 评论