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…現在不如寫篇小短文…說一下另一種樹鏈剖分方法——長鏈剖分的事情。它可以比重鏈剖分更快地完成一些東西。 　　樹鏈剖分的原始版本重鏈剖分非常經典，這里就不從頭介紹了。 　　原本的剖分方法是按照子樹大小剖分，與子樹點數最多的兒子連成鏈，所以叫做重鏈剖分…然后顯然就有 ...