http://hihocoder.com/problemset/problem/1289 这题是这次微软笔试的第二题，过的人比第三题少一点，这题一眼看过去就是字符串匹配问题，应该可以使用字典树解决。不过当时还有一个想法就是离线处理，把所有查询进行排序，然后用rule去匹配查询，进行染色处理，而且每个 ...
分类：
编程语言 时间：
2016-04-09 15:24:16
阅读次数：
382
kafka概念： kafka是一个高吞吐量的流式分布式消息系统，用来处理活动流数据。比方网页的訪问量pm,日志等，既可以实时处理大数据信息 也能离线处理。 特点： 1.高吞吐量 2.是一种显式的分布式系统，它如果，数据生产者（producer）,代理（brokers）和数据使用者（consumer） ...
分类：
其他好文 时间：
2016-04-02 13:38:56
阅读次数：
302
题目链接：点击打开链接
题意：给你一个n的全排列， q个操作， 每个操作是一个区间，要求求出这个区间中任意两个数的gcd的最大值。
思路：一个数是两个数的公约数， 等价于一个数可以被两个整数同时整除。 所以我们可以算出每一个数的所有约数， 然后求一个区间中被超过两个数整除的数中的最大值即可。
维护区间最大值， 我们可以用线段树来维护。 因为我们难以同时维护一个区间， 所以我们离线处理，...
分类：
其他好文 时间：
2016-03-17 12:56:15
阅读次数：
215
题目链接 求出一个区间内任意两个数的gcd的最大值。 先将询问读进来然后按r值排序。 将每一个数因数分解， 对每一个因子x， 如果pre[x]!=-1, 那么就更新update(pre[x], x, 1, n, 1), 当前的坐标i和某一个询问的r相同时进行查询。 具体看代码。注意l和r相同时答案是
分类：
其他好文 时间：
2016-03-04 16:00:10
阅读次数：
173
法一：暴力！ 让干什么就干什么，那么久需要可持久化线段树了。 但是空间好紧。怎么破？ 不down标记好了！ 每个点维护sum和add两个信息，sum是这段真实的和，add是这段整体加了多少，如果这段区间被完全包含，返回sum，否则加上add * 询问落在这段区间的长度再递归回答。 怎么还是MLE？
分类：
其他好文 时间：
2016-03-02 09:32:58
阅读次数：
556
Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此， 他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同 的贝壳？这个问题很难回答。
分类：
其他好文 时间：
2016-02-28 21:15:35
阅读次数：
230
题目传送门 题意：n个数，两种操作，一是每个数字加x，二是查询& (1 << T) == 1 的个数 分析：因为累加是永远的，所以可以离线处理。树状数组点是c[16][M] 表示数字x%(1 << j) 后的数字pos，考虑第j位的个数。当询问时根据add不同的值不同的处理情况。 #include
分类：
编程语言 时间：
2016-02-26 20:32:51
阅读次数：
168
2434: [Noi2011]阿狸的打字机 Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 1861 Solved: 1070[Submit][Status][Discuss] Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的
分类：
其他好文 时间：
2016-02-24 17:15:57
阅读次数：
205
离线处理+树状数组 //http://blog.csdn.net/zz_1215/ #pragma comment(linker, "/STACK:102400000,102400000") #include<iostream> #include<vector> #include<algorithm
分类：
其他好文 时间：
2016-02-21 15:38:38
阅读次数：
161
