SPLAY 翻转，删除段，添加段操作 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 300005; 6 int fa[maxn],son[2][maxn],val[maxn],s...
分类：
其他好文 时间：
2015-08-09 22:24:59
阅读次数：
227
大家知道，栈的实现可以是链表或数组或其他多种方式，链表的好处就是不会限制大小而且出栈和入栈速度都很快。下面我们来看代码：public class ListNode{
Object val;
ListNode next = null; public ListNode(Object val){
this.val = val;
}
}
public inter...
分类：
编程语言 时间：
2015-08-09 20:44:04
阅读次数：
144
JS – 闭包JS – 闭包Table of Contents闭包例子闭包的作用和缺点TODO 待解决闭包例子function createFunction() { val local = 100; return function() { return local; };}为什么这是闭包?local...
分类：
Web程序 时间：
2015-08-09 20:32:23
阅读次数：
97
题意：给一个01串的集合，一个集合的幸运值是串的个数*集合中串的最大公共前缀 ，求所有子集中最大幸运值分析：val[N]表示经过每个节点串的个数求幸运值 求就是每个节点值*该节点的深度 搜一遍树求出最大值#include #include #include #include #include #in...
分类：
其他好文 时间：
2015-08-09 18:33:10
阅读次数：
160
代码：import org.apache.spark.SparkConfimport org.apache.spark.SparkContextimport scala.math.randomobject SparkPi { def main(args:Array[String]){ val con...
分类：
其他好文 时间：
2015-08-09 18:23:33
阅读次数：
116
题意：给一组串，是否存在一个串是另一个的前缀。分析：val[N]保存树节点上是否组成一个串#include #include #include #include #include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2015-08-09 17:07:50
阅读次数：
103
题意：
给出一颗n个结点的树，每个结点上有一种糖果∈[1,m]；
一个人经过这个结点品尝糖果j获得的愉悦度为w[time[j]]*val[j] (其中time[j]指j的品尝次数)；
给出q次操作，操作有两种：
1：更改某结点的糖果种类；
2：查询某两个结点路径上的愉悦度总和；
题解：
250s的神题，orz各位神犇；
将树分块，每块n^2/3大小，分成n^1/3块；...
分类：
其他好文 时间：
2015-08-09 14:08:11
阅读次数：
116
矩阵和图像的操作(1)cvMinManLoc函数其结构void cvMinMaxLoc(//取出矩阵中最大最小值 const CvArr* arr,//目标矩阵 double* min_val,//最小值 double* max_val,//最大值 CvPoint* min_loc = NULL,/...
分类：
其他好文 时间：
2015-08-09 14:03:49
阅读次数：
143
题目链接：点击进入
就是一个二维的RMQ问题，其实二维线段树或则是树状数组都是可以做的，但是二维的ST算法编码还是要简单一点。下面这份代码可以作为二维ST算法的模板用。代码如下：#include
#include
#include
#include
using namespace std;int val[255...
分类：
其他好文 时间：
2015-08-09 12:41:29
阅读次数：
106
题目大意：给定所有点的权值都为0，给定一棵树以后，每次询问都要求给定两点 x ， y 和一个权值w，要求x，y路径上所有点权值加上w，最后求出每一个节点的值这里因为查询和点都特别多，所以希望能最后一次性更新节点的值我们可以这么考虑，每次询问中找到x，y的最近公共祖先，那么我们将val[x] +=w ...
分类：
编程语言 时间：
2015-08-09 12:18:00
阅读次数：
151
