摘要：
Tarjan求强联通分量 http://www.cnblogs.com/shadowland/p/5872257.html 阅读全文
posted @ 2017-10-24 21:52
Grary
阅读(120)
评论(0)
推荐(0)
摘要：
"树链剖分简述" 把一棵树剖分为若干条链，然后利用数据结构 (树状数组，SBT，Splay，线段树等等)去维护每一条链，复杂度为O(logn) 第一步：对树进行轻重链的划分 定义size( x )为以 x 为根节点的子树的节点个数 令 v 为 u 的儿子中size()值最大的节点 ，那么边( u , 阅读全文
posted @ 2017-10-24 21:20
Grary
阅读(132)
评论(0)
推荐(0)
摘要：
"学大伟业模拟题2" 出处，据说学大伟业给我们学校的这份题目来自国家队所以难度可能较大 忍者钩爪 题目描述 小 Q 是一名酷爱钩爪的忍者， 最喜欢飞檐走壁的感觉， 有一天小 Q 发现一个练习使用钩 爪的好地方，决定在这里大显身手。 场景的天花板可以被描述为一个无穷长的数轴， 初始小 Q 挂在 原点上 阅读全文
posted @ 2017-10-24 16:08
Grary
阅读(344)
评论(0)
推荐(0)
浙公网安备 33010602011771号