传送门 题面太美不忍不放 分块分块 这种题的一个特点是只有查询，通常需要预处理；加入修改的话需要暴力重构预处理 预处理$f[i][j]$为第i块到第j块的众数，显然$f[i][j]=max{f[i][j-1],j中出现的数}$，复杂度$O(N^2/S)$，常数比较小吧 最近 ...

【BZOJ1257】余数之和（数论分块，暴力） 题解 Description 给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的余数。例如j(5, 3)=3 mod 1 + 3 mod ...

题目描述 给出一个长度为 n 的序列，要求支持如下两种操作： A l r x ：将 [l,r] 区间内的所有数加上 x ； Q l r ： 询问 [ ...

分块 由于我在网上找不到定义，只好编一个。 分块 是一种将问题分解成若干个子问题，逐项解决子问题后得到原问题答案的思想。 块 考虑这样一个问题。 你有一个序列 \(a[1...N]\)，你需要写一个数据结构维护它，支持以下操作： 修改 \(a[x]\) 的值； 查询 ...

　　题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2301 　　题意：多次询问，求有多少对数满足 gcd(x,y)=k, a<=x& ...

一个有♂趣的问题： 求\(\sum_{i=1}^N \lfloor \frac Ni \rfloor\) ，\(N \leq 10^{12}\) 显然不能直接做废话 经过一番冷静推理暴 ...

目录 分块思想 数列分块 引入 划分 查询 修改 复杂度分析 代码 练习 均值法复杂度分析 引入 确定最优块大小 莫队的复杂度 平衡结合 ...

分块算法 首先来谈谈什么是分块呢？直接理解就是把一个整体分成若干个部分，这就是所谓的字面理解分块。 就如刚才所说，这就是分块的思想，而分块算法又称优雅的暴力。 好啦，现在我们正式来理解分块算法...... 一般来说，分块吗？你总要知道自己每块要分的大小对吧。这个已经解决了，一般每块 ...