题目链接：http://poj.org/problem?id=1436题意：给出一些与y轴平行的在第一象限（也可能在y轴上）的线段，告诉你线段对应x轴的位置xi，线段对应y轴的yi1，yi2。
如果两个线段能用一条平行x轴的线段连接起来，且该线段不与其他垂直的线段相交，则称这两个线段可见。
若存在三个垂直线段两两可见，则构成一个线段三角形。
求给出的所有线段中的线段三角形的个数。思路：对y轴方向构造...
分类：
其他好文 时间：
2015-08-02 11:53:08
阅读次数：
142
Orz..跑得还挺快的#10自从会树链剖分后LCA就没写过倍增了...这道题用可持久化线段树..点x的线段树表示ROOT到x的这条路径上的权值线段树-------------------------------------------------------------------------#in...
分类：
其他好文 时间：
2015-07-30 00:27:32
阅读次数：
231
开始调教codeblocks 小翅膀还真是难调啊╮(╯▽╰)╭
去年提高一最后一天也是讲的二分 今年卢大爷还是讲的二分 不过加了一点倍增LCA和Hash（虽然最后并没有时间讲Hash╮(╯▽╰)╭）
今天下午的效率很高，尤其是结交认识了省实验的老乡靳老师JLF神犇 还有广饶一中的项老师XZC神犇= =顺带还有众省实验广饶大牛讨论的不亦乐乎 相比上午一直在推命苦的家族遗传病患者实在是好多了= =...
分类：
其他好文 时间：
2015-07-29 21:18:43
阅读次数：
113
1、为什么要用Lightmapping?简单来说就是实时灯光计算十分耗时，随着光源越多，计算耗时会倍增。使用Lightmap模拟灯光带来的效果，便不用去计算灯光，会带来性能上的大大提升。当然你不用灯光效果也是没问题的，具体还是看项目需求。最简单的直接在3dmas或maya里面烘培完贴图顶点色也行。或...
分类：
移动开发 时间：
2015-07-25 13:34:20
阅读次数：
3507
HDU 5296 Annoying Problem题目链接：hdu 5296题意：在一棵给定的具有边权的树，一个节点的集合S（初始为空），给定Q个操作，每个操作增加或删除S中的一个点，每个操作之后输出使集合S中所有点联通的最小子树的边权和。思路：最小子树上的节点的充要条件：
节点为（S集合中所有点的LCA）的子节点；
节点有一个子孙为S集合中的点。
那么我们给每个节点都开一个标记...
分类：
其他好文 时间：
2015-07-24 18:33:27
阅读次数：
110
1.概述 在项目业务倍增的情况下，查询效率受到影响，这里我们经过讨论，引进了分布式搜索套件——ElasticSearch，通过分布式搜索来解决当下业务上存在的问题。下面给大家列出今天分析的目录：ElasticSearch 套件介绍ElasticSearch 应用场景和案例平台架构 下面开始今天的.....
分类：
其他好文 时间：
2015-07-17 18:36:27
阅读次数：
114
LCA 最近公共祖先 小结
以poj 1330为例，对LCA的3种常用的算法进行介绍，分别为
1. 离线tajian
2. 基于倍增法的LCA
3. 基于RMQ的LCA
1. 离线tajian
/*poj 1330 Nearest Common Ancestors
题意：
给出一棵大小为n的树和一个询问(u,v), 问(u,v)的最近公共祖先。
限制：
2 <= n...
分类：
其他好文 时间：
2015-07-16 20:06:15
阅读次数：
181
中国卫星 航天改制一马当先字体： 大 小 换肤： 收藏2015-07-15 09:20:30 国金证券 中国卫星商用卫星市场规模巨大，卫星系统将成为财富倍增器。截至2013年底，全球商用卫星市场收入已达1952亿美元。通信卫星是下一代互联网的基础设施，遥感导航卫星将为用户提供全新的增值服务。...
分类：
其他好文 时间：
2015-07-15 13:07:39
阅读次数：
139
感觉后缀数组很难学的说= =不过总算是啃下来了首先 我们需要理解一下倍增法构造的原理设原串的长度为n 对于每个子串 我们将它用'\0'补成长度为2^k的串(2^k-1#include #include #include #define rep(i,n) for(int i=1;iy?x:y)#def...
分类：
编程语言 时间：
2015-07-11 14:55:44
阅读次数：
127
1.最近公共祖先：对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。2.朴素算法：记录下每个节点的父亲，使节点u，v一步一步地向上找父亲，直到找到相同的“祖先”，即 是所求的答案，时间复杂度O(n)。3.优化算法(倍增法)：利用二进...
分类：
其他好文 时间：
2015-07-07 12:57:09
阅读次数：
131
