RNA的重要调控功能发现历程（Rinn et al. Annu Rev Biochem, 2013） 长非编码RNA，英文名为long noncoding RNAs，缩写为lncRNA，是指长度大于200 核苷酸的非编码RNA。LncRNA因具有非常重要 ...

转自：http://blog.sina.com.cn/s/blog_8088f3700101pab7.html 权威发布：长链非编码RNA命名规则 对于人类基因命名标准的制定而言，雨果基因命名委员会（HGNC）是唯一官方授权的机构。HGNC的数据库中有38000个基因名称，其中大 ...

基本问题： RNA的起源、定位和意义 明确RNA的各种概念分类 各种RNA的基本结构和功能 意义 有一种学说：RNA是生命的起源。 先有鸡（DNA）还是先有蛋（蛋白质），好像都不太可能，那有没有可能先有RNA？桥接了DNA和蛋白质，RNA本身也是一种酶 ...

这是和重链剖分（dsu on tree，http://www.cnblogs.com/zzqsblog/p/6146916.html）一类的trick，不过它的适用范围与dsu on tree不同，它适用于涉及到深度的查询。 例1 k-th ancestor query https ...

一些业务场景，比如说短信、push需要带上跳转链接，这个时候就需要把长链转换为短链 长链如何转短链？其实长链和生成短链的过程是没有任何关系的，唯一的联系就是生成以后做关联 1：短链生成 结合实际工作中以及网上，大概两种比较常规的方式，默认生成六位短链 方式一：通过移位+简单的算法生成一个 ...

长链剖分总结 概念 长链剖分和轻重链剖分十分相似，都是将一棵树节点的信息分成多条链的信息，但是前者是以深度剖分，后者则是以子树大小来剖分。 同时长链剖分还借鉴了$dsu\;on\;tree$的一些$trick$使得它能十分高效地合并子树信息。 性质 破天荒地写了证明 性质 ...

长链剖分 长链剖分是一种类似\(\mbox{dsu on tree}\)的小\(\mbox{trick}\)，可以把维护子树中只与深度有关的信息做到线性的时间复杂度。 实现方式&复杂度证明 对每个点寻找深度最大的儿子作为重儿子，其余作为轻儿子。由此得到了若干条互不相交的长链。 在维护 ...

　　之前写了那么长一篇Blog…现在不如写篇小短文…说一下另一种树链剖分方法——长链剖分的事情。它可以比重链剖分更快地完成一些东西。 　　树链剖分的原始版本重链剖分非常经典，这里就不从头介绍了。 　　原本的剖分方法是按照子树大小剖分，与子树点数最多的儿子连成链，所以叫做重链剖分…然后显然就有 ...