离散化，分块。预处理出：ans[i][j] 第i块到第j块的逆序对数。f[i][j] 第1~i块中大于j的数的个数。g[i][j] 第1~j块中小于j的数的个数。每次询问时对于整块部分可以O(1)获得。对于零散部分呢？>在一列数的后面添加一个数，逆序对数会增加 数列中比它大的数的个数。>在一列数的前...
分类：
编程语言 时间：
2014-11-16 18:34:43
阅读次数：
346
1. 定义标签定义文档中的节（section、区段）。比如章节、页眉、页脚或文档中的其他部分。2. div、section 、 article的区别div: 本身没有任何语义，用作布局以及样式化或脚本的钩子（hook）。section: 带有语义的 div , 对内容进行有意义分块，如果有复...
分类：
Web程序 时间：
2014-11-16 18:32:57
阅读次数：
165
3744: Gty的妹子序列Time Limit:15 SecMemory Limit:128 MBSubmit:101Solved:34[Submit][Status]Description我早已习惯你不在身边，人间四月天 寂寞断了弦。回望身后蓝天，跟再见说再见……某天,蒟蒻Autumn发现了从 ...
分类：
其他好文 时间：
2014-11-14 22:37:16
阅读次数：
341
很久以前傻乎乎地看来源奇怪的资料的时候被各种曼哈顿弄晕了。然后现在学会的是分块方法。另新创一个分块方法。让我们考虑这样一个区间询问问题……它有如下的性质：0，n个数，Q个询问。1，它没有修改操作，这意味着我们可以按我们喜欢的次序跟询问玩耍。实际上后面会讲到我们完全可以按任意次序玩耍。2，如果我们知道...
分类：
编程语言 时间：
2014-11-14 21:08:34
阅读次数：
253
权值分块，虽然渐进复杂度不忍直视，但其极小的常数使得实际运行起来比平衡树快，大多数情况和递归版权值线段树差不多，有时甚至更快。但是被zkw线段树完虐。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 100000...
分类：
其他好文 时间：
2014-11-14 17:41:35
阅读次数：
241
权值分块和权值线段树的思想一致，离散化之后可以代替平衡树的部分功能。部分操作的时间复杂度：插入删除全局排名全局K大前驱后继全局最值O(1)O(1)O(sqrt(n))O(sqrt(n))O(sqrt(n))O(sqrt(n))O(sqrt(n))当然，因为要离散化，所以只能离线。代码很短，很快，比我...
分类：
其他好文 时间：
2014-11-14 17:15:30
阅读次数：
243
Lucene作为一个全文检索引擎，其具有如下突出的优点：（1）索引文件格式独立于应用平台。Lucene定义了一套以8位字节为基础的索引文件格式，使得兼容系统或者不同平台的应用能够共享建立的索引文件。（2）在传统全文检索引擎的倒排索引的基础上，实现了分块索引，能够针对新的文件建立小文件索引，提升索引速...
分类：
Web程序 时间：
2014-11-11 16:23:06
阅读次数：
212
垃圾回收算法中的一些问题 再上一遍中，说道JVM并不是采用一种垃圾回收的方法，因为不同的内存块采取的方法是不样的，那么：为什么要分块？为什么不采用同一种方法回收垃圾，这样不是更加的统一吗？ 分块的垃圾回收策略，是基于这样一个事实：不同的对象的生命周期是不一样的。因此，不同生命周期的对象可以采取不同的...
分类：
其他好文 时间：
2014-11-08 22:02:23
阅读次数：
339
题目大意：给定n个点，每个点有一个颜色，m次询问，每次询问一个区间内随机选出两个点颜色相同的概率是多少
OTZ莫队算法……
具体做法无论是分块还是曼哈顿最小生成树网上都讲解的很详细 我就不累述了
这个题的做法是记录一个cnt数组表示当前区间内每种颜色有多少个
加入一个颜色为x的点就ans+=cnt[x] 然后cnt[x]++
减少一个颜色为x的点就cnt[x]-- 然后ans-=cnt[...
分类：
编程语言 时间：
2014-11-07 11:20:29
阅读次数：
270
分块，离散化，预处理出：①前i块中x出现的次数(差分)；②第i块到第j块中的众数是谁，出现了多少次。询问的时候，对于整块的部分直接获得答案；对于零散的部分，暴力统计每个数出现的次数，加上差分的结果，尝试更新ans。 1 #include 2 #include 3 #include 4 #in...
分类：
其他好文 时间：
2014-11-05 21:25:20
阅读次数：
195
