无修改的查询题，分块莫队+树状数组搞之。可这样貌似会Tle……于是不用树状数组，改成对权值进行分块，使查询的复杂度变成O(n^0.5)，修改则是O(1)。（原树状数组的复杂度：查询O(lgn)，修改O(lgn)）#include #include #include #include #include...
分类：
其他好文 时间：
2015-03-10 23:03:14
阅读次数：
171
用分块莫队离线询问的同时用树状数组快速计算逆序对个数。#include #include #include #include #include #include #include #include #define rep(i, l, r) for(int i = l; i = r; i--)#def...
分类：
其他好文 时间：
2015-03-10 21:13:14
阅读次数：
127
orz PoPoQQQ。本来蒟蒻以为这种离散化以后就对应不起来的题不能权值分块搞的说。……结果，实际上>n的权值不会对答案作出贡献。#include#include#includeusing namespace std;#define N 200002#define BN 452int n,m,nu...
分类：
编程语言 时间：
2015-03-10 19:02:19
阅读次数：
246
Table View简单描述： 在iPhone和其他iOS的很多程序中都会看到Table View的出现，除了一般的表格资料展示之外，设置的属性资料往往也用到Table View，Table View主要分为以下两种：Plain：这是普通的列表风格Grouped ：这是分块风格。对于UITable....
分类：
移动开发 时间：
2015-03-10 16:49:39
阅读次数：
232
这题用了三种算法写：分块+二分：O(n*sqrt(n*log(n))函数式权值分块：O(n*sqrt(n))带修莫队+权值分块：O(n5/3)结果……复杂度越高的实际上跑得越快……最后这个竟然进第一页了……#include#include#include#includeusing namespace...
分类：
其他好文 时间：
2015-03-10 15:21:18
阅读次数：
684
Problem DescriptionSean owns a company and he is the BOSS.The other Staff has one Superior.every staff has a loyalty and ability.Some times Sean will ...
分类：
其他好文 时间：
2015-03-10 08:57:13
阅读次数：
217
概念：
HDFS会把一个很大的文件分块（与传统的文件系统类似），存放在不同的DataNode上。不过这个块是个逻辑概念，比较大，默认是64M。
Hadoop以“管理者-工作者”模式运行。NameNode就是管理者，它保存了文件系统中所有文件以及目录信息。也记录了每个文件的分块信息。但这些分块具体在哪些机器上存储则由DataNode自己上报。
容错:
NameNode的容错：
所有的文...
分类：
其他好文 时间：
2015-03-09 22:33:56
阅读次数：
267
离线做法：莫队。离线处理询问，对左端点进行分块，在同一块内的右端点则从小到大排序。接着对于上一个询问[l,r]和当今询问[l',r']不断调整区间范围。怎么调整呢？对于[l,r]所含的信息，我们可以花O(1)的时间调整成[l,r+1],[l,r-1],[l+1,r],[l-1,r]。最正宗的莫队貌似...
分类：
其他好文 时间：
2015-03-09 22:22:49
阅读次数：
168
BZOJ2038的弱化版。。。同样分块莫队。#include #include #include #include #include #include #include #include #define rep(i, l, r) for(int i = l; i = r; i--)#define N...
分类：
其他好文 时间：
2015-03-09 22:14:06
阅读次数：
117
怪我比赛的时候想法太过于杂乱了。注重于区域的属性了。甚至还想用状态压缩或者是hash来描述分块的区域。其实我们的可以宏观的角度去审视这个问题。就是求分区的问题。那么我们完全可以标记边框的值为1。即不可行走。那么我们扫描整片区域。统计一个区域 。就用DFS把这整片区域给覆盖。然后继续扫描下去。离散化在...
分类：
其他好文 时间：
2015-03-09 01:42:38
阅读次数：
184
