bzoj2588 Spoj 10628. Count on a tree 题意： n点树，m个询问求点u到点v路径上第k小的点权。强制在线。n，m≤100000 题解： 用主席树维护某节点到根节点的权值数量sz，建树过程可以由父亲节点递推。询问就用倍增求出lca，然后路径上的sz值就为sz[u]-s ...
分类：
其他好文 时间：
2016-07-24 17:39:38
阅读次数：
176
题目描述 Description 小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想爬到一个节点上去搞基，但是作为两只虫子，他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费 c 的能量（从父亲节点爬到此节点也相同）， ...
分类：
其他好文 时间：
2016-07-09 19:22:27
阅读次数：
204
题目大意：给出一个有N(0<N<=20000)个节点的苹果树，这个树只有1个root(根节点)，每个节点都有1个label(编号)，label从1开始一直到N。苹果树的每个节点按照如下规则生长苹果： 1.叶子节点生长出的苹果数量等于叶子节点的label。 2.某父亲节点有K个儿子节点，直到它的K个儿 ...
分类：
移动开发 时间：
2016-07-05 20:27:08
阅读次数：
204
http://codeforces.com/problemset/problem/461/B 思路:dp,dp[i][0]代表这个联通块没有黑点的方案数，dp[i][1]代表有一个黑点的方案数 转移:首先如果儿子节点是个有黑点的，父亲节点也有黑点，那么只能分裂开，不能合并在一起，只对dp[u][1] ...
分类：
移动开发 时间：
2016-06-30 16:12:37
阅读次数：
232
这个周末父亲节，回家装一下需要de。。。其实只要是平常多点沟通，天天都父亲节。（家人很重要！）祝：所有父亲节日快乐！XEN老牌的虚拟化技术。（KVM,Hyper-V,vmware的同理产品）我这里这不多说了，以免专家喷屏。。。是以前跑在虚拟化前沿额，现在给各大厂家超越（说明钱这东..
分类：
其他好文 时间：
2016-06-20 00:53:35
阅读次数：
156
任何标签的100%是相对于父亲节点而言的，如果需要根据窗口高度自适应，我们需要设置html和body为100% 直接body下的层 有其他父层的层 ...
分类：
其他好文 时间：
2016-06-05 12:34:03
阅读次数：
114
JQUERY的父，子，兄弟节点查找方法 jQuery.parent(expr) 找父亲节点，可以传入expr进行过滤，比如$(“span”).parent()或者$(“span”).parent(“.class”) jQuery.parents(expr),类似于jQuery.parents(exp ...
分类：
Web程序 时间：
2016-06-05 12:25:10
阅读次数：
372
今天六一儿童节，然后... ... ... ... 然后就是父亲节呀孩子们！！！ ———————————————————————割———————————————————————— 同事需要JDK、Tomcat、MySQL云环境，以不正当理由机智地把锅甩给大姐大 基于本人近一个月来各种折腾阿里云，表示 ...
分类：
数据库 时间：
2016-06-02 21:53:25
阅读次数：
242
寻找兄弟节点next()：获取的是单数prev()：获取的是单数 寻找父亲节点： parent() 当前对象的父元素，单数 parents()当前对象的祖先元素，父数 寻找后代： children() 获取当前对象的第一级子元素(复数）； 其他：eq() ：根据序列来获取对象index()：来获取对 ...
分类：
Web程序 时间：
2016-05-30 00:59:15
阅读次数：
133
原题请戳这里 题意： 给出n个不同的数，按照给出的顺序构造二叉排序树BST，第1个数为根节点。输出2-n个 节点的父亲节点。 分析： 二叉排序树的平均复杂度是log2n，最坏情况下变成线性的，复杂度为n。 对n个节点的插入操作如果用结构体指针的写法最坏情况下为n2=1010，这样会超时。 开始没有注 ...
分类：
其他好文 时间：
2016-05-28 20:39:07
阅读次数：
125
