这道题算是好好写了。写了三种方法。 有一个好像是$qwq$$N\sqrt(N)$的方法，，但是恳请大佬们帮我看看为什么这么慢$qwq$（后面的第三种） 注:$pos[i]$表示$i$属于第$pos[i]$块。 第一种是统计所有可能的块组成的区间中（第i块到第j块）,每个数出现的次数，记做$f[i][ ...
分类：
其他好文 时间：
2019-06-29 01:04:42
阅读次数：
98
将询问排序分块后每块内部排序 然后每次左端点增减复杂度为√N，每块右端点增减N 每次问询复杂度√N+N 总共有√N次问询 ...
分类：
其他好文 时间：
2019-06-28 14:25:44
阅读次数：
109
线段树分块： build()、ask()、change()、speard()、shrink()、 build() 建树： speard() 标记下放： change() 修改区间： ask() 查询： shrink() 信息维护独立函数 板子： ...
分类：
其他好文 时间：
2019-06-26 20:46:45
阅读次数：
176
Description 有一张N×m的数表，其第i行第j列（1 < =i < =n，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。 Input 输入包含多组数据。输入的第一行一个整数Q表示测试点内的数据组数，接下来Q行，每行三个整数n，m，a( ...
分类：
其他好文 时间：
2019-06-23 17:28:57
阅读次数：
80
对于超大规模的csv文件，我们无法一下将其读入内存当中，只能分块一部分一部分的进行读取； 首先进行如下操作： ...
分类：
其他好文 时间：
2019-06-23 14:16:12
阅读次数：
104
莫队算法使用分块的思想，可以解决一类离线区间询问问题。 对于序列上的区间询问问题，如果从 [l,r] 的答案能够 O(1) 扩展到 [l?1,r],[l+1,r],[l,r+1],[l,r?1] 的答案，那么可以在 O(n√?n???) 的复杂度内求出所有询问的答案。 将整个区间分为√?n个块，然后 ...
分类：
编程语言 时间：
2019-06-14 19:48:05
阅读次数：
88
题目传送门 我感觉这种题没必要扯淡题目大意了，没啥用。 暴力过掉，擦了个边。 主要是讲一下这道题我用到的卡常。 首先，0，1标记我用的位运算，位运算符跑的要比正常的+，-，×，÷，true，false快。 其次，我使用了 cpp 来吃字符。 个人感觉比while快。 快读当然不可少，位运算快读更快。 ...
分类：
其他好文 时间：
2019-06-13 19:59:07
阅读次数：
118
在开发的过程中 有时根据业务需求提交的表单内容分区分块 内容繁多 业务控制相对复杂的时候 我们应该将页面内容分成若干个组件 这样方便后期维护查找问题 不然时间长了后期维护找问题头都大了 如上图所示 页面表单分为基本设置，上架设置，更多设置3大块 分别将3大块写到3个组件（A,B,C） 提交表单的时候 ...
分类：
其他好文 时间：
2019-06-11 19:08:24
阅读次数：
126
CH 是很有趣的一道题 : ) Sol 第一反应就是f[i][j]表示前i个小朋友分j块饼干的最小怨气值 但是一个孩子所产生的怨气值并不固定,它与其他孩子获得饼干的情况有关 这里可以用到一个贪心,就是贪婪度大的孩子应该获得尽量多的饼干 所以先按照贪婪度由大到小排序,那么获得的饼干数也会是非严格单调递 ...
分类：
其他好文 时间：
2019-06-11 17:49:26
阅读次数：
127
设$f(d)=\sum_{i=1}^N\sum_{j=1}^M[gcd(i,j)==d],\\F(n)=\sum_{n|d}f(d)=\lfloor \frac{N}{n} \rfloor \lfloor \frac{M}{n} \rfloor$ 则$f(n)$ $=\sum_{n|d}\mu(\f ...
分类：
其他好文 时间：
2019-06-09 12:53:06
阅读次数：
83
