BZOJ
关注
分享
扫一扫
Ansicht
无聊是人类进步的阶梯。
展开
-
题解 luogu P2484 【[SDOI2011]打地鼠】BZOJ2241 O(N^2.5)
这道题最好可以做到n2.5n2.5n^{2.5}，但由于数据弱可以让一些错误的n2n2n^2算法AC将行和列分开考虑。枚举每个点时用前缀和记录要减去的数（见注释）枚举行数（列数）时使用每一行（列）的和的gcd的约数。#include<cstdio>#include<cstring>#include<algorithm>#include&原创 2018-08-01 14:15:30 · 257 阅读 · 0 评论 -
题解 教主的魔法(分块学习记录)
@luogu看到询问个数少，分块的复杂度能过，于是人生第一次打了分块，居然A了。据说也有线段树瞎搞的，不过我不会写。 总之，边角暴力，块内二分，受影响的块直接重新排序。一切都是那么暴力。#include<cstdio>#include<cstring>#include<algorithm>#include<cmath&a原创 2018-09-07 19:46:29 · 306 阅读 · 3 评论