LCT

LCT

LCT即自動細胞學檢測系統,又稱液基細胞學檢測系統。是宮頸篩查的一種方法。 是信息學奧賽中的一種算法,指Link-Cut-Tree(簡稱LCT),是解決動態樹類問題一種數據結構。

基本信息

疏鬆結締組織(loose connective tissue)又稱蜂窩組織(areolar tissue),其特點是細胞種類較多,纖維較少,排列稀疏。疏鬆結締組織在體內廣泛分布,位於器官之間、組織之間以至細胞之間,起連線、支持、營養、防禦、保護和創傷修復等功能。

local civil time 地方民用時間

LCT即自動細胞學檢測系統,又稱液基細胞學檢測系統。是宮頸篩查的一種方法。

在信息學奧賽中,動態樹是一類要求維護森林的連通性的題的總稱,這類問題要求維護某個點到根的某些數據,支持樹的切分,合併,以及對子樹的某些操作。其中解決這一問題的某些簡化版(不包括對子樹的操作)的基礎數據結構就是LCT(Link-Cut Tree)。

LCT的大體思想類似於樹鏈剖分,同樣要處理重鏈與輕鏈,但是樹鏈剖分中的重鏈不會變化,變化的只是重鏈上的邊或點的權值,但是LCT解決的是動態樹問題(也可以解決靜態樹問題),所以需要用更靈活的Splay來維護這裡的“重鏈。

相關搜尋

熱門詞條

聯絡我們