Description给定n座楼，初始高度为0，每次可以改变某栋楼的高度，求每次改变高度之后从原点可以看到几栋楼Solution 1一个比较显然的做法是分块，假设块大小是S,分为L块，维护每块中斜率单调上升的序列每次暴力修改复杂度为O(S)O(S)每次询问时对每块序列中二分第一个大于之前斜率的位置即可，复杂度O(L?logN)O(L*logN)显然S=N/S?logN即S=NlogN??????√S...
分类：
其他好文 时间：
2015-02-26 18:40:56
阅读次数：
147
3781: 小B的询问Time Limit: 10 SecMemory Limit: 128 MBSubmit: 196Solved: 135[Submit][Status]Description小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigm...
分类：
其他好文 时间：
2015-02-26 13:09:28
阅读次数：
157
Description有一个n个数的数组a，有n个函数，每个函数是返回[li,ri]的和有一个n个数的数组a，有n个函数，每个函数是返回[l_i,r_i]的和有两种操作1 x y:将数组第x个元素值修改为y2 m n:询问[m,n]函数的和n,q≤105n,q\leq10^5Solution我们可以考虑分块，将函数分为n??√块\sqrt{n}块，预处理出每块函数和以及每块函数中每个数算的次数，再用...
分类：
其他好文 时间：
2015-02-25 21:12:51
阅读次数：
165
Lucene的特点：1：灵活的接口函数 2：分块索引和批量索引3：数据源灵活多样 4：索引字段可以定制 5：索引文件与平台无关 6：面向对象的系统架构Lucene系统架构：采用面向对象的系统架构，如下是其核心包及其功能说明核心包名功能说明org.apache.lucene.analysis语言分析器...
分类：
Web程序 时间：
2015-02-25 18:36:16
阅读次数：
201
分块：先预处理，将原序列分成长度为len的许多块，计算从第i块到第j块的答案，（可以做到O(n*n/len)）。每次询问时，将询问的区间分成三部分，：左边，中间，右边，中间是尽量大的一个块区间，其答案已经计算得到，左右两边加起来最多有2*len个元素，暴力计算其对答案的影响。O(q*len*f(n)...
分类：
其他好文 时间：
2015-02-24 22:09:31
阅读次数：
245
如果不是在线，就是裸的莫队。但这道题要求在线，然后就不会了。。标程：http://hi.baidu.com/__vani/item/ecc63f3527395283c2cf2945算法主要是分块，然后处理处f[i][j]从第i块到第j块这个块区间的信息。第一个算法的思想是每个块区间除了维护答案，还记...
分类：
其他好文 时间：
2015-02-24 15:07:33
阅读次数：
243
首先我们可以想到离线，于是什么线段树啊随便维护一下就好了然后我比较傻，只会莫队。。。由于ans ≤ n，我们可以对ans分块，于是每次修改的复杂度是O(1)的，询问的复杂度是O(√n)总复杂度O(m√n + n√n) 1 /**************************************...
分类：
其他好文 时间：
2015-02-23 17:51:45
阅读次数：
276
收获： 1、分块时顺便记录每个位置所属的块，然后一次排序就OK了。 2、要权衡在“区间移动”与“查询结果”之间的时间，莫队算法一般区间移动频率远大于查询结果，所以我们选择的辅助数据结构时就要注意了，我最开始写的是值域线段树，自己生成的极限数据要1m8s，改成树状数组后要24s，还是过不了，hzw.....
分类：
其他好文 时间：
2015-02-23 14:15:44
阅读次数：
167
HDFS: hadoop distributed file system 它抽象了整个集群的存储资源，可以存放大文件。 文件采用分块存储复制的设计。块的默认大小是64M。 流式数据访问，一次写入（现支持append），多次读取。 不适合的方面： 低延迟的数据访问 解决方案：HBASE 大量的小文件 ...
分类：
编程语言 时间：
2015-02-21 14:20:34
阅读次数：
242
传送门：GCD SUM题意：给出N,M执行如下程序：long long ans = 0,ansx = 0,ansy = 0;for(int i = 1; i #include #include #include #include #include #include #include #include...
分类：
其他好文 时间：
2015-02-20 21:59:10
阅读次数：
250
