//给一对数[l,r]
//问找出最小的n使得线段树的根节点的左右范围是[0,n]，且
//该线段树中有左右范围为[l,r]的节点
//由于l/(r-l+1)≤2015
//可以直接暴力搜索以[l,r]为节点的其父亲节点的情况
//然后比较其最小值
#include
#include
#include
using namespace std ;...
分类：
其他好文 时间：
2015-07-29 14:08:57
阅读次数：
93
按照升序或者降序选择的点集可以满足条件.....
树上的每个节点可以从子节点转移,也可以从父亲节点转移
Crazy Bobo
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 325 Accepted Submiss...
分类：
其他好文 时间：
2015-07-28 23:19:40
阅读次数：
271
Lowest Common Ancestor of a Binary Tree Total Accepted: 6162 Total Submissions: 23311 My Submissions Question Solution
Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in...
分类：
其他好文 时间：
2015-07-26 19:23:17
阅读次数：
192
题目意思就是找一棵按上面链接所示的树对应的上面的两个点的最小公共祖先(LCP,Least Common Father)，按照比较大小来依次返回自己的父亲节点就行了。具体看代码：getfather(a)函数是找父亲的代码#include #include #include #include...
分类：
其他好文 时间：
2015-07-20 12:42:00
阅读次数：
212
很简单的树形dp题目，转移方程是： dp[u][0] += dp[v][1]; dp[u][1] += min( dp[v][0], dp[v][1] );其中u是v的父亲节点。 1 #include 2 #include 3 #include 4 #include 5 using name...
分类：
其他好文 时间：
2015-07-15 14:36:24
阅读次数：
85
【大顶堆的性质】大顶堆是一棵完全二叉树，且树中的每个节点的值都不小于它的孩子节点的值。我们可以用一个heap数组来表示它。【大顶堆的插入、删除】
大顶堆的插入：首先初始化插入位置为最后，然后从下往上调整堆（调整插入元素的位置）。在调整过程中，若当前节点的父亲节点小于插入元素，则将其父亲节点的值赋给当前节点，父亲节点作为当前节点，依此继续；否则当前节点即为插入位置。
大顶堆的删除：删除根，初始化最后一...
分类：
编程语言 时间：
2015-07-14 17:58:44
阅读次数：
330
优先队列能够完成以下操作：?插入一个数值?按照某种条件获得数值，并且删除（如最大值，最小值）二叉堆的结构：儿子的值一定不小于父亲的值，数的节点按从上到下，从左到右紧密排列。二叉堆的操作：?插入：在堆的末位插入该数值，不断向上交换，直至当前位置的父亲节点小于等于该数值?删除：把堆中的最小值（根的位置）...
分类：
其他好文 时间：
2015-07-14 09:45:35
阅读次数：
102
主题链接~~>做题情绪：这题思路好想。调试代码调试了好久。第一次写线段树区间合并。解题思路： 树链剖分 + 线段树区间合并 线段树的端点记录左右区间的颜色。颜色数目。合并的时候就用区间合并的思想。还要注意一点。在由一条链转到还有一条链的时候要推断当前节点是否与父亲节点是否同一种颜色。代...
分类：
其他好文 时间：
2015-07-13 08:54:41
阅读次数：
168
jQuery.parent(expr) 找父亲节点，可以传入expr进行过滤，比如$("span").parent()或者$("span").parent(".class")jQuery.parents(expr),类似于jQuery.parents(expr),但是是查找所有祖先元素，不限于父元素...
分类：
Web程序 时间：
2015-07-09 17:41:08
阅读次数：
219
JQUERY的父，子，兄弟节点查找方法jQuery.parent(expr) 找父亲节点，可以传入expr进行过滤，比如$("span").parent()或者$("span").parent(".class")jQuery.parents(expr),类似于jQuery.parents(expr)...
分类：
Web程序 时间：
2015-05-31 12:16:52
阅读次数：
117
