题目大意：给定一些点之间的位置关系，求两个点之间的曼哈顿距离
此题土豪题，不过POJ也有一道同样的题，可以刷一下
别被题目坑到了，这题不强制在线，把询问离线处理即可
然后就是带权并查集的问题了。。。将权值设为方向向量，重载+和-，按照正常权值并查集做就行了
#include
#include
#include
#include
#define M 40400
using namespace...
分类：
Web程序 时间：
2014-10-09 23:28:21
阅读次数：
274
HDU 4417 - Super Mario( 主席树 + 线段树/树状数组离线处理 + 划分树)这道题有很多种做法，我先学习的是主席树。后面陆续补上线段树离线和划分树题目大意就是给定一个区间给定一个数列，每次要求你查询区间[L,R]内不超过K的数的数量主席树做法：最基本的是静态第k大，这里是求静态...
分类：
其他好文 时间：
2014-10-04 19:04:07
阅读次数：
360
hdu4638:http://acm.hdu.edu.cn/showproblem.php?pid=4638题意：找到区间能，有多少组连续数字串题解：离线处理，从开始到1--n开始扫描，用树状数组记录每个位置构成组的情况。对于i位置上的数，一定会构成一个组，所以add(i,1),如果a[i]-1和a...
分类：
其他好文 时间：
2014-10-02 16:21:33
阅读次数：
194
题目大意：有一些珠子串成的项链，珠子有不同的颜色。多次询问一段区间内有多少不同的颜色。
思路：这个题让我学会了一种巧妙的离线做法。将问题按左端点排序。处理出来每个颜色第一个出现的位置，和每个颜色下一个出现的位置。然后1到cnt循环，如果这里有一个问题的左端点是当前节点，就处理他的答案，方法是前缀合，可以用树状数组。然后把这个颜色的下一个出现的位置＋1。
这样做就避免了一种颜色在询问中被...
分类：
其他好文 时间：
2014-10-01 15:21:51
阅读次数：
205
文章来源：PHP开发学习门户
个人原创网址：http://www.phpthinking.com/archives/478
如何创建长时间运行的作业
如果 Web 应用程序中的一个特性需要超过 1 秒或 2 秒才能完成，那么应该怎么办？需要某种离线处理解决方案。学习几种对 PHP 应用程序中长时间运行的作业进行离线服务的方法。
大型的连锁店有一个...
分类：
Web程序 时间：
2014-09-30 11:44:22
阅读次数：
323
题意：给N个数。a[1]....a[N]。M种操作：S X Y：令a[X]=YQ L R D P：查询a[L]...a[R]中满足第D位上数字为P的数的个数数据范围：1#include #include #include #include #include #include #include #in...
分类：
其他好文 时间：
2014-09-30 02:29:11
阅读次数：
310
求X-Y之间和p互质的数的和，典型的容斥问题，求和用等差数列求和，注意首项末项是多少。
首先记录下不修改的答案，离线处理，存下询问，输出的时候，遇到一个操作1，就遍历前面的操作，把修改加上去，注意要判重，只保留最后一次修改。
#include
#include
#include
#include
#include
#include
using namespace std;
typed...
分类：
其他好文 时间：
2014-09-30 00:59:11
阅读次数：
262
kafka概念：
kafka是一个高吞吐量的流式分布式消息系统，用来处理活动流数据，比如网页的访问量pm,日志等，既能够实时处理大数据信息
也能离线处理。
特点：
1.高吞吐量
2.是一种显式的分布式系统，它假设，数据生产者（producer）,代理（brokers）和数据使用者（consum...
分类：
其他好文 时间：
2014-09-29 20:09:12
阅读次数：
196
题目大意：
在一个1000*1000的二维平面上，每一个整点都有一个权值，权值大小是 the production in the grid points (x, y) is (x + A)(y + B) where A, B are two constant.
思路分析：
先离线处理出所有的询问，对于每一个询问都有一个极角，按照极角排序。
然后对于平面上每一个点，都依次的加入到B...
分类：
其他好文 时间：
2014-09-25 03:55:08
阅读次数：
247
02 hdu 5033 Building
题目意思：
数轴上有n根柱子，每根柱子有个位置坐标和高度，有q个询问，询问从位置qi能看到的角度（保证左右至少有一个柱子）
解题思路：
单调栈维护一个凸性柱子序列。
离线处理所有的查询，排序，然后扫一遍qi,把柱子插进去，更新单调栈。注意查询位置也要更新栈。
代码：
//#include
#include
#include
#include...
分类：
其他好文 时间：
2014-09-22 00:25:41
阅读次数：
253
