题目大意：给出平面中的一些点，询问平面中的一些矩形中有多少点。
思路：正常应该是二维树状数组，然后数据范围太大。所以就只能按照一个坐标排序，另一个坐标跑树状数组。注意离线操作，一个问题拆成4个。
CODE：
#include
#include
#include
#include
#define MAX 500010
#define RANGE 10000010
u...
分类：
编程语言 时间：
2014-12-02 16:41:44
阅读次数：
298
是如何操作的呢
创建规则来实现
前提条件是outlook 要一直运行着。
比网易邮箱差远了。跟 linux 下的 mutt 差不多的实现方法 。
现在看确实 low 了一点，但功能强大，一个是离线处理（网易）
一个是在线开程序处理（但功能强大）这个 outlook 比 mutt 还是底了点， mutt 可以自己写程序过滤吧。我用的少。记不清了。...
分类：
移动开发 时间：
2014-12-01 17:35:27
阅读次数：
137
题目大意：给出一棵树，有n个问题，询问在[l,r]区间内的每个节点i与z的最近公共祖先的深度之和。
思路：不会，然后看了题解，之后发现自己智商严重不足。
看到数据范围就知道一定要离线处理，就这个离线处理我估计以我的智商不看题解是肯定想不出来的。。
考虑这样的一种暴力，我们把 z 到根上的点全部打标记，对于 l 到 r 之间的点，向上搜索到第一个有标记的点求出它的深度统计答案。观察到，...
分类：
其他好文 时间：
2014-11-28 18:22:08
阅读次数：
217
树链剖分离线处理所有的增加操作。考虑如果在线性结构上面处理这样的问题，只要把增加区域的起始点+w，结束点的后面一个点-w，最终输出答案的时候只要扫描一遍就好了，现在通过树链剖分把树转化为类似的线性结构，用同样的方法处理即可。#include #include #include #include #i...
分类：
其他好文 时间：
2014-11-13 22:07:01
阅读次数：
213
传送们：HDU_3938 portal
思路：主要是实现处理数据，不然便超时，所谓离线处理。
还有注意，离线的姿势，用cnt+=uset[ u] *uset[ v],,如果重新处理所有的集合，重新算的话，又会超时。
#include
#include
#include
#include
using namespace std;
int n,m,q;
int uset[10010...
分类：
其他好文 时间：
2014-11-13 14:47:16
阅读次数：
159
好久没写并查集了 还好这题蛮水的~从前到后的删除 那我就先将所有的边给记录下来 然后从后往前的添加边 就是同一个意思了.离线处理吧相当于 一次性全部输出有点逆序的味道~~-----但我闻到了风中 苦涩的味道 哈哈~~ 1 #include 2 #include 3 using namespace.....
分类：
其他好文 时间：
2014-11-09 15:11:33
阅读次数：
124
hdu 4791 Alice's Print Service （DP+离线处理）—— black的专栏 —— waShaXiu...
分类：
其他好文 时间：
2014-11-04 13:10:01
阅读次数：
148
HDU 3333 Turing Tree
题目链接
题意：给定一个数组，每次询问一个区间，求出这个区间不同数字的和
思路：树状数组离线处理，把询问按右端点判序，然后用一个map记录下每个数字最右出现的位置，因为一个数字在最右边出现，左边那些数字等于没用了，利用树状数组进行单点修改区间查询即可
代码：
#include
#include
#include
#inc...
分类：
编程语言 时间：
2014-10-16 11:18:12
阅读次数：
220
