2019年5月21日
[暴力]分块
摘要： 优化暴力算法 分sqrt(n)个区间进行维护 复杂度3 sqrt(n) = sqrt(n) 代码: 建块 int n, m; ll arr[MAXN] = {0}; //原数组 ll belong[MAXN], bsize = 0; //对应块 块大小 ll fst[MAXN], lst[MAXN] 阅读全文
posted @ 2019-05-21 12:19 张浦 阅读(105) 评论(0) 推荐(0)