没想到线段树的基本用法这么长时间没写了还没有忘，1A的感觉还是很爽的。
题目大意：
中文题，点此查看题目。
解题思路：
线段树的区间更新与查询。
lazy标记的使用。
当需要返回区间多个值时可以使用引用参数。
下面是代码：
#include
#include
#include
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-06-16 19:40:08
阅读次数：
145
1 index unique scan 效率最高，主键或唯一索引2 index fast full scan 读的最快，可以并行访问索引，但输出不按顺序3 index full scan 有顺序的输出，不能并行读索引。4 index range scan 在给定的区间查询5 index s...
分类：
其他好文 时间：
2014-06-15 19:41:17
阅读次数：
169
这是一个入门的数论题目 ， 只需要简单的找素数和快速幂取模
题意：输入一个数 n ， 如果这个数是非素数 ， 问是不是 这个2~n-1区间的所有数都满足 ？
解法：由于数据量不大 ， 可以直接暴力求解
解法1： 暴力求解
#include
#include
#include
using namespace std;
long long prime[65010];
...
分类：
其他好文 时间：
2014-06-15 15:26:51
阅读次数：
215
1.易知，树上两点的距离dis[u][v] = D[u]+D[v]-2*D[lca(u,v)] (D为节点到根节点的距离)2.某条边权值一旦改变，将会影响所有以v为根的子树上的节点到根节点的距离，很明显，DFS一遍后以v为根的子树在DFS序列中是连续的一段，及转化为区间更新问题，可以用树状数组。做法...
分类：
其他好文 时间：
2014-06-15 11:42:02
阅读次数：
213
题目链接：Codeforces 437E The Child and Polygon
题目大意：给出一个多边形，问说有多少种分割方法，将多边形分割为多个三角形。
解题思路：首先要理解向量叉积的性质,一开始将给出的点转换成顺时针，然后用区间dp计算。dp[i][j]表示从点i到点j可以有dp[i][j]种切割方法。然后点i和点j是否可以做为切割线，要经过判断，即在i和j中选择的话点k的话...
分类：
其他好文 时间：
2014-06-15 10:31:02
阅读次数：
209
UVA 294 - Divisors
题目链接
题意：求一个区间内，因子最多的数字。
思路：由于区间保证最多1W个数字，因子可以遍历区间，然后利用事先筛出的素数求出质因子，之后因子个数为所有(质因子的个数+1)的积
代码：
#include
#include
#include
using namespace std;
const int N = 35005;
in...
分类：
其他好文 时间：
2014-06-15 10:17:36
阅读次数：
158
链接线段树的水题，拿来学习一下splay.本题涉及到求最大值以及单点更新，折腾了许久，差不多把splay搞明白了。按位置建树，按位置是一颗排序二叉树，对于区间的操作非常方便，每次操作都将需要的结点转自根的右孩子的左孩子，因为加了2个结点，一个最小的，一个最大的，据说是为了防止越界。这题只有单点，所以...
分类：
其他好文 时间：
2014-06-14 19:58:36
阅读次数：
224
给定一个数串，以及K，求对这个数串K划分的乘积最大值。DP思路：一开始肯定想到的是递归，假设在某两个字符间有一个乘号，那么乘积最大就是乘号两边的区间接着划分的乘积最大值。于是状态空间表示如下dp[i][k]表示从0~i之间有K个乘号的乘积最大值，dp[i][k] = max(dp[j][k-1]*n...
分类：
其他好文 时间：
2014-06-14 18:17:56
阅读次数：
292
在处理数据的时候，xmyanke想将Excel中包含某字符的单元格填充蓝色，比较容易看清，弄了好一阵子都没完成，最后试用条件格式处理了一下，终于实现了。 比如要将A1到A12区间包含数字1的单元格填充成蓝色，点击A1按shift键再点击A12选中A1:A12区间所有单元格，在菜单栏中选“格式”...
分类：
其他好文 时间：
2014-06-14 18:11:54
阅读次数：
222
区间搜索问题就是给定一系列区间，和一个待测区间，求与待测区间相交的区间。
为了解决这个问题，需要专门编写一个类，这个类的接口如下：
public interface IntervalST, Value> {
void put(Key lo, Key hi, Value value);
Value get(Key lo, Key hi)
voi...
分类：
其他好文 时间：
2014-06-14 10:36:17
阅读次数：
182
