题解：在线建立AC自动机，建好Fail树，a是b的子串也就是b到root的节点能沿Fail树走到a 离线所有询问，DFS一遍的时候顺便处理询问 或按b排序在AC自动机上走也可以 用树状数组维护，查询区间和即可 一开始LCA打错了竟然得了70害得我找不出错 ...
分类：
其他好文 时间：
2018-02-19 21:50:18
阅读次数：
239
You are given a binary tree in which each node contains an integer value. Find the number of paths that sum to a given value. The path does not need t ...
分类：
其他好文 时间：
2018-02-17 20:30:41
阅读次数：
209
You are given a binary tree in which each node contains an integer value. Find the number of paths that sum to a given value. The path does not need t ...
分类：
其他好文 时间：
2018-02-17 20:30:08
阅读次数：
216
题目链接 Chef and odd queries 题意 给定$n$个区间和$q$个询问，每个询问给定$m$个点，求这$n$个区间中有多少个包含了$m$个点中的奇数个。 分类操作。 对于$m >$ $\sqrt{n}$的询问直接一个前缀和依次枚举，时间复杂度$O(n)$，因为这样的询问不会超过$\s ...
分类：
其他好文 时间：
2018-02-17 10:26:54
阅读次数：
178
题目大意： 一个数列 支持两种操作 1 把区间内的数变成他们自己的约数个数 2 求区间和 思路： 可以想到每个数最终都会变成2或1 然后我们可以线段树 修改的时候记录一下每段有没有全被修改成1或2 是的话就不修改了 不是就暴力修改 因为每个数被修改的次数很小 1 #include<iostream> ...
分类：
其他好文 时间：
2018-02-14 17:05:53
阅读次数：
197
GSS1 题目大意：给出一个数列，多次询问区间最长连续子段和 题解：线段树维护区间最长连续子段和gss，区间从最左元素开始的最长连续子段和lgss 区间以最右元素为结尾的最长连续子段和rgss以及区间和s，信息传递并合并即可 GSS2 题目大意：给出一个数列，多次询问区间最大连续子段和，计数时重复元 ...
分类：
其他好文 时间：
2018-02-12 22:20:15
阅读次数：
170
题目：http://poj.org/problem?id=3468 增加一个更改量数组，施以差值用法则区间修改变为单位置修改； 利用公式可通过树状数组维护两个数组：f与g而直接求出区间和。 代码如下： ...
分类：
编程语言 时间：
2018-02-11 00:12:03
阅读次数：
258
给一个数 写成连续质数的和的形式，能写出多少种 *解法：先筛质数 然后尺取法 **尺取法：固定区间左、右端点为0，如果区间和比目标值大则右移左端点，比目标值小则右移右端点 详见http://blog.csdn.net/consciousman/article/details/52348439 #in ...
分类：
其他好文 时间：
2018-02-03 19:56:56
阅读次数：
169
题目链接 不知为何状态突然奇差无比，按说这题本来应该是水题的，但不仅不会做，还比着题解爆零五次 二分平均值（想到了），单调队列维护最大区间和（想到了但是不会，？？？为什么我不会？？？） ...
分类：
其他好文 时间：
2018-01-29 11:35:05
阅读次数：
174
"题目链接" 题意 给定一个长度为 $n$ 的数列 $a$ ，对于其长度在 $l$ 到 $r$ 之间的若干个子区间的 区间和 ，求最大的 $k$ 个值的和。 思路 参考自 "FZHvampire" 首先，预处理出前缀和。 如果要求 最大值 ，很显然的想法是： 枚举 右端点 $i$，对于可行的区间 $ ...
分类：
其他好文 时间：
2018-01-27 00:40:27
阅读次数：
128
