UVA 12436 - Rip Van Winkle's Code
题目链接
题意：区间修改一个添加等差数列，一个把区间设为某个值，然后询问区间和
思路：关键在于等差数列的地方，线段树的每个结点添加一个首项和公差，由于等差数列加上一个等差数列还是一个等差数列，利用这个性质就可以进行维护了，注意set操作会覆盖掉等差数列的操作
代码：
#include
#includ...
1.?搜索指数：以搜索量为基础，反映特定内容在百度上被搜索的热度，不是绝对检索量。 ? 2.?指数变化率：分搜索指数趋势、排行榜两种 搜索指数趋势图中，变化率＝（当天搜索指数／时间区间第一天搜索指数）－1...
分类：
其他好文 时间：
2014-10-10 18:01:34
阅读次数：
240
题目大意：给定一个序列，提供下列操作：
1.将[l.r]区间内每个数a[i]变为sqrt(a[i])
2.查询[l,r]区间的和
根号是不支持区间修改的，于是我们选择单点修改区间查询的树状数组，但是这样是O(n^2)的，怎么办？
我们发现一个数x最多开loglogx次根号就会变为1 也就是一个int范围内的数只要开5次根号就会变为1 于是修改的总时间复杂度为O(nloglogn)
但是单...
分类：
编程语言 时间：
2014-10-10 16:03:44
阅读次数：
217
HDU 4777 Rabbit Kingdom
题目链接
题意：给定一些序列，每次询问一个区间，求出这个区间和其他数字都互质的数的个数#include
#include
#include
#include
using namespace std;
const int INF = 0x3f3f3f3f;
typedef long long ll;
const ll N = 20...
分类：
其他好文 时间：
2014-10-10 14:41:44
阅读次数：
311
如果每一次查询的不是整个长度，而是[x, y]这个区间。。闲来无事自己写了一下，感觉是对的，这样就变成了合并区间。
#include
#include
#include
#include
#include
#include
#define mem(f) memset(f,0,sizeof(f))
#define M 100005
#define mod 1000000007
...
分类：
其他好文 时间：
2014-10-10 03:39:16
阅读次数：
196
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4417题目大意：给定一个区间，以及一个k值，求该区间内小于等于k值的数的个数。注意区间是从0开始的。解题思路：首先这题线段树可以解。方法是维护一个区间最大值max，一个区间点个数s，如果k>max，则a...
分类：
其他好文 时间：
2014-10-10 03:01:24
阅读次数：
201
给出每头奶牛的覆盖区间，求最少几头奶牛可以覆盖[1,T]这个区间。(有个问题需要注意一下，比如T=10，1-5,6-10这就算全部覆盖了，覆盖的是点)
#include
#include
#include
#include
#define rep(i,n) for(int (i)=0;(i)<n;(i)++)
using namespace std;
struct Node
{
int...
分类：
其他好文 时间：
2014-10-10 02:20:03
阅读次数：
110
SICP 习题 2.9 像是一个数学题，要我们证明区间的和与差的宽度是被加和被减的区间的宽度的函数，而对于乘法和除法来说不成立。书中所谓宽度就是区间起点和终点差的一半，以我看来更像是区间宽度的一半，不管怎么样，差不多是一个意思。如果你把区间看成是一个线段的话，所谓宽度应该就是起点和终点的差，如果一定要把宽度的一半记作是宽度也无所谓的。证明区间的和的宽度是被加区间的宽度的函数这一点是比较容易证明的，...
分类：
其他好文 时间：
2014-10-10 00:54:58
阅读次数：
307
1.概述RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,jO(nlogn){for(int j = 1; j #include #include using namespace std;c...
分类：
其他好文 时间：
2014-10-09 23:36:27
阅读次数：
627
题意：三种操作 ①修改第i条边的权值为val，②把u到v路径上的所有边的权值 去相反数③求u 到v路径上最大的边权线段树的区间更新还是不熟练，，一直搞不对调试了好久还是没对，最后还是看的kuangbin的代码。 1 #include 2 #include 3 #include 4 #i...
分类：
其他好文 时间：
2014-10-09 23:23:18
阅读次数：
297
