题解: 这个题可以采取离线处理的方式.先处理出每个点i左边第一个比它大的点L[i],和右边第一个比它大的点R[i]. 那么对于区间L[i]到R[i]有p1的贡献.① 对于左端点在L[i]+1到i-1,右端点为R[i]的区间有p2的贡献.② 对于左端点为L[i],右端点为i+1到R[i]-1的区间也有 ...
分类：
其他好文 时间：
2017-12-21 19:33:41
阅读次数：
139
题解： 树链剖分+离线处理 先考虑一个暴力的方法 把z从底往上面的父亲每一个加一 然后对于l-r中的节点 计算从当前节点到根节点的总和 那么就是答案 于是我们可以离线预处理 代码： ...
分类：
其他好文 时间：
2017-12-06 20:13:24
阅读次数：
215
时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 wyf非常喜欢树。一棵有根数树上有N个节点，1号点是他的根，每条边都有一个距离，而wyf是个爱问奇怪问题的熊孩子，他想知道对于某个点x,以x为根 ...
分类：
其他好文 时间：
2017-11-28 17:51:07
阅读次数：
154
FFT套CDQ分治 HDU5730 dsu on tree 链统计/子树统计 无修区间统计离线处理 GSS2 O(1) 序列顺序维护问题 // 找不到那个课件了…… 后缀三连 后缀数组/后缀自动机/后缀平衡树 回文二连 manacher/回文自动机 字符串匹配四连 hash/kmp/AC自动机/tr ...
分类：
编程语言 时间：
2017-11-27 21:41:47
阅读次数：
166
https://www.luogu.org/problemnew/show/P3806 点分治棵题 对于每次询问，离线处理，每次取重心点分治，查询到每个位置，对于每次询问进行查询. ...
分类：
其他好文 时间：
2017-11-27 16:40:38
阅读次数：
101
所谓的数据离线处理，就是将所有的输入数据全部读入后，在进行统一的操作，这样当然有好处，比如让你算好多数的阶层，但是输入的每个数是没有顺序的，其实跟可以线性的解决，但是由于没有顺序的输入，这样处理的话复杂度就很高，若将输入的这些数据全部先存起来，再排序，然后按从小到大的顺序处理。 f(n)=(∏i=1 ...
分类：
其他好文 时间：
2017-11-25 11:22:37
阅读次数：
81
http://acm.hdu.edu.cn/showproblem.php?pid=4496 题意： 给出n个顶点m条边的图，每次选择一条边删去，求每次删边后的连通块个数。 思路： 离线处理删边，从后往前处理变成加边，用并查集维护连通块个数。其实这题和BZOJ 1015差不多。 ...
分类：
其他好文 时间：
2017-11-24 00:12:46
阅读次数：
118
数据结构C Description Input Output Sample Input Sample Output HINT Solution 首先，D操作为删除操作显然不可做，又发现这道题可以离线处理，那么我们考虑倒着来，维护加入操作。 那么这时候，D操作就变为了合并操作，那么这时候我们只需要维护 ...
分类：
其他好文 时间：
2017-10-13 23:37:39
阅读次数：
254
bzoj1935 [Shoi2007]园丁的烦恼 有N个点坐标为(xi,yi)，M次询问，询问(a,b)-(c,d)的矩形内有多少点。 0≤n≤500000，1≤m≤500000，0≤xi，yi≤10000000 看完数据范围傻眼系列。 做法： 离线处理 因为这个范围肯定不能把x y都离散， 所以只 ...
分类：
其他好文 时间：
2017-09-29 19:53:23
阅读次数：
191
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4417 把数字离散化，一个查询拆成两个查询，每次查询一个前缀的和。主要问题是这个数组是静态的，如果带修改操作就不能离线了。 ...
分类：
编程语言 时间：
2017-09-28 17:19:08
阅读次数：
182
