今天手滑用分块又重写了一遍这道题0.0 分块就是短啊将弹簧分为√n块对于每个弹簧 我们记录一下从这个弹簧出发直到弹到块外为止的弹跳次数及落点查询沿着落点弹到出去为止 修改从块开始到这个点为止修改一遍这样修改和查询都是O(√n)的#include<cmath> #include<cstdio> #include<cstring> #include<iostr
题目大意:给定一个序列 多次求区间中多少个数出现次数为偶数次 强制在线很神的一道分块的题……记得刚进BZ坑的时候看到这道题50秒特别惊奇
题目大意:给定一个矩阵,多次求一个子矩阵中的第k小 正解:CDQ分治 不会 二维莫队? 不会 于是果断分块大法好(又是 我们将这n*n个数排序 分n次插入 每次插入n个 每次插入后 去链表上处理尚未出解的询问(我懒得写链表写了并查集) 如果当前询问的子矩阵内已经插入大于等于k个数 那么答案一定在当次插入的n个数中 暴力查找即可 时间复杂度O(n^3+nq) 好卡…… #inclu
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号