w20810的专栏

#include using namespace std;typedef long long LL;typedef unsigned long long ULL;const LL INF = 1E9+9;const int maxn = 1e5+6;/*求在XOR数组里面选任意多的元素的异或和最大*/LL XOR[maxn];LL base[65];LL guass(int

题目：http://poj.org/problem?id=1151 http://codeforces.com/contest/610/problem/D题意：告诉n个矩形的顶点坐标，求面积并。分析：几篇比较好的介绍线段树扫描线的博客：http://www.cnblogs.com/kane0526/archive/2013/02/26/2934214.htmlhttp://

A. Interview题意：给定n（n分析：暴力枚举区间就行了。代码：#include using namespace std;typedef long long LL;typedef unsigned long long ULL;const LL INF = 1e9+7;const LL MINT = ~0u>>1;#define lson l,m,rt<<1

题目：bzoj1500题意：DescriptionInput输入的第1 行包含两个数N 和M(M ≤20 000)，N 表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行一条命令，格式参见问题描述中的表格。任何时刻数列中最多含有500 000个数，数列中任何一个数字均在[-1 000, 1 000]

题目：zoj2112题意：求区间第k大的数，有修改操作。分析：这题可以树套树搞。从网上看了很多博客才理解。。。资料1  资料2我看的是树状数组套线段树版的。还有线段树套平衡树版的。首先用一棵主席树（见这篇文章）维护没有操作前的数据。然后用树状数组维护修改。树状数组的每一个节点是一棵线段树，而且树状数组的每个节点都有一个管辖域（树状数组的性质没变）。每更新一次

题目：poj2104 && hdu2665题意：求区间第K大的值。分析：资料1 主席树包含n棵线段树，这n棵线段树的形状完全相同。而且树与树之间有很大的重叠。线段树root[i]表示数组a中区间[1,i]的元素插进线段树时的版本。那么再添加一个元素a[i+1]时，只需修改线段树上的从根节点开始向下走的一条路径。那么对于线段树root[i+1]，我们先“拷贝”线段树root[

题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20332题意：给定无向图，有三种操作，①删除第i条边②查询节点x所在的连通分量节点中第K大的权值③改变节点x的权值。现在问你最终的查询结果的平均值。分析：查询第k大的值，用线段树可以，但是这里显然有很多连通分量，用线段树的话内存不够。这题是lrj白书上面的一题。由

题目：spoj375题意：给定一棵n节点的树，有两种操作，①修改某一条边的权值②查询某一条链u-->v的权值最大的边。分析：树链剖分入门学习对树链剖分的初步认识：①把树上的边分为两类：重边和轻边。②任意两个节点u和v连接的这条链上，重链和轻边的数目都不超过logn（n为总的边数）③任意两个节点u和v连接的这条链上，一条重链上重边在线段树里面的编号是连续的，因此可以在线段树里

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5564题意：问题描述克拉克是一名人格分裂患者。某一天，克拉克变成了一个研究人员，在研究数字。 他想知道在所有长度在[l, r][l,r]之间的能被77整除且相邻数位之和不为kk的正整数有多少个。 输入描述第一行一个整数T(1 \le T \le 5)T(1≤T≤5)，表

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1828题意：给定n（nPictureTime Limit: 6000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3826    Accepted Sub