Problem Description There are n men ,every man has an ID(1..n).their ID is unique. Whose ID is i and i-1 are friends, Whose ID is i and i+1 are friend ...
分类：
其他好文 时间：
2017-07-02 20:23:14
阅读次数：
305
题目传送门 这道题可以改为离线处理 倒着找答案 这样删点就变成加点了 有了这个思想题目就很好写了哇 23333 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int M=400007 ...
分类：
Web程序 时间：
2017-06-28 20:23:34
阅读次数：
164
组合数问题 Description 科普：组合数公式：C(n,m)=C(n,m-1)+C(n-1,m-1) 对于一对n,m 可以用杨辉三角递推出C(n,m) 而这道题中由于 t<=104 不能直接进行求解 所以我们可以离线处理，具体操作如下： 1.对于每一次询问中的 i , j 分别取出对应的最大值 ...
分类：
其他好文 时间：
2017-06-25 21:47:09
阅读次数：
159
Hadoop内核 | MapReduce(分布式计算框架) 源于Google的MapReduce论文 > √发表于2004年12月 √Hadoop MapReduce是Google MapReduce克隆版 MapReduce特点 > √良好的扩展性 √高容错性 √适合PB级以上海量数据的离线处理 ...
分类：
其他好文 时间：
2017-06-25 13:48:26
阅读次数：
117
转自：http://www.cnblogs.com/cyfonly/p/5954614.html http://orchome.com/kafka/index 一、为什么需要消息系统 二、kafka 架构 2.1 拓扑结构 如下图： 图.1 2.2 相关概念 如图.1中，kafka 相关名词解释如下 ...
分类：
其他好文 时间：
2017-06-23 12:51:51
阅读次数：
224
hiho1067 题目链接 问树上两个点的最近公共祖先 第一次写所谓的离线算法，不是来一个询问就处理一下，而是在扫描树的过程中每扫到一个点就处理和这个点相关的询问。 因为这个点的祖先肯定都访问过一次了，且所有标记为1的点都是这个点的祖先 第一次扫到这个点时标记为1，扫完这个点的所有子节点后标记为2； ...
分类：
其他好文 时间：
2017-05-27 19:18:16
阅读次数：
161
题目大意：给定一些点之间的位置关系，求两个点之间的曼哈顿距离 此题土豪题。只是POJ也有一道相同的题，能够刷一下 别被题目坑到了，这题不强制在线。把询问离线处理就可以 然后就是带权并查集的问题了。。。将权值设为方向向量，重载+和-，依照正常权值并查集做即可了 #include<cstdio> #in ...
分类：
Web程序 时间：
2017-05-01 12:02:52
阅读次数：
245
题目描述 在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下两种操作：1. 标记操作：对某个结点打上标记（在最开始，只有结点1有标记，其他结点均无标记，而且对于某个结点，可以打多次标记。）2. 询问操作：询问某个结点最近的一个打了标记的祖先（这个 ...
分类：
其他好文 时间：
2017-04-05 19:54:20
阅读次数：
177
转自：http://www.infoq.com/cn/articles/trillion-log-and-data-storage-query-techniques?utm_source=infoq&utm_medium=popular_widget&utm_campaign=popular_con ...
分类：
Web程序 时间：
2017-03-02 17:21:42
阅读次数：
1427
题意就是对每个点i，统计在其子树内（不含自身），且depj-depi<=xj的点有多少个。 把点分别按照dep-x和dep进行排序，离线处理， 每次把dep-x小于等于当前dep值的点插入树状数组，就变成了询问dfs序在一个区间内的点有多少个，可以用树状数组轻松解决。 ...
分类：
编程语言 时间：
2017-01-24 21:02:31
阅读次数：
508
