动态树问题, ,近几年在OI中兴起的一种新型问题,是一类要求维护一个有根树森林,支持对树的分割, 合并等操作的问题。由RobertE.Tarjan为首的科学家们提出解决算法Link-Cut Trees,简称lct。
【动的意思】:动(動) dòng(ㄉㄨㄥˋ) (一)、改变原来位置或脱离静止状态,与“静”相对:变动。 详情>
【态的意思】:态(態) tài(ㄊㄞˋ) (一)、形状,样:态度。状态。姿态。形态。神态。动态。静态。事态。情态。 详情>
【树的意思】:树(樹) shù(ㄕㄨˋ) (一)、木本植物的通称:树木。树林。树大根深(喻势力大,根基牢固)。(二 详情>