树分块 orz HZWER http://hzwer.com/5259.html 不知为何我原本写的倍增求LCA给WA了……学习了HZWER的倍增新姿势～ 树上分块的转移看vfk博客的讲解吧……（其实是先指向hzwer博客，再跳转vfk和KoribohG……) vfk讲的很详细，重点就在于...
分类：
移动开发 时间：
2015-01-26 01:16:41
阅读次数：
310
本程序的文件管理采用文件分类的方式对文件进行管理，避免一个文件只能包含在一个文件夹中。使用文件分类的方式管理，文件可分为多个类别，也以不属于任何类别，提高文件管理灵活性。本文件管理服务处理大文件的分块上传、下载，可以实现文件的断点续传、下载功能。
题目链接：BZOJ - 2724题目分析这道题和 BZOJ-2821 作诗 那道题几乎是一样的，就是直接分块，每块大小 sqrt(n) ，然后将数字按照数值为第一关键字，位置为第二关键字排序，方便之后二分查找某个值在某个区间内出现的次数。预处理出 f[i][j] 即从第 i 块到第 j 块的答案。对...
分类：
其他好文 时间：
2015-01-25 20:58:12
阅读次数：
215
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3720题解：传说中的块状树。。。和链剖思想差不多，能塞到父亲块里的就塞，否则自己新开一块。只是比较纠结树分块究竟用什么？如果是树上莫队的话好像不能这么分？被菊花卡死？然后我们就每个块暴力维护信息。...
分类：
其他好文 时间：
2015-01-25 20:47:42
阅读次数：
118
树分块 orz vfk && PoPoQQQ http://vfleaking.blog.163.com/blog/static/174807634201231684436977/ http://blog.csdn.net/popoqqq/article/details/42772237 这...
分类：
其他好文 时间：
2015-01-25 12:21:25
阅读次数：
282
题目链接： BZOJ - 3236 BZOJ - 3809算法一：莫队首先，单纯的莫队算法是很好想的，就是用普通的第一关键字为 l 所在块，第二关键字为 r 的莫队。这样每次端点移动添加或删除一个数字，用树状数组维护所求的信息就是很容易的。由于这里有 logn复杂度，所以复杂度还是挺高的。于是 BZ...
分类：
其他好文 时间：
2015-01-24 19:57:43
阅读次数：
188
不带修改主席树裸题莫队+权值分块裸题。复杂度O(m*sqrt(n))。P.S.题目描述坑爹，第二个数是权值的范围。#include#include#includeusing namespace std;#define N 300001#define M 10001int f,c;inline voi...
分类：
编程语言 时间：
2015-01-24 15:45:03
阅读次数：
198
这是一种将海量的数据水平扩展的数据库集群系统，数据分表存储在sharding 的各个节点上，使用者通过简单的配置就可以很方便地构建一个分布式MongoDB 集群。MongoDB 的数据分块称为 chunk。每个 chunk 都是 Collection 中一段连续的数据记录，通常最大尺寸是 200.....
分类：
数据库 时间：
2015-01-24 12:59:10
阅读次数：
264
题目链接：BZOJ - 2821题目分析因为强制在线了，所以无法用莫队..可以使用分块来做。做法是，将 n 个数分成 n/x 个块，每个块大小为 x 。先预处理出 f[i][j] ，表示从第 i 个块到第 j 个块的出现次数为偶数的数的个数。这个复杂度是 n * (n / x) 的。然后把数与位置存...
分类：
其他好文 时间：
2015-01-24 11:30:34
阅读次数：
294
#include#include#includeusing namespace std;#define N 50001#define SQRT 227int n,m,xs[N],ys[N],ks[N],op[N],en,ma[100001],en2,a[100001];int num[N],l[SQ...
分类：
其他好文 时间：
2015-01-21 17:58:31
阅读次数：
127
