摘要: 传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3781 【题解】 将x^2差分成1+3+5+...+(x+x-1)即可莫队了。顺手3min码出来了(兹磁啊) 复杂度$O(n\sqrt{n})$ # include <math.h> # inc 阅读全文
posted @ 2017-07-04 23:18 Galaxies 阅读(187) 评论(0) 推荐(0) 编辑