RT,昨天T1题面写得太LCT了,压根就没有意识到给边染色数颜色段数的转化,所以写了一个假算法想要u,v都只access到lca,然后特判lca的做法。
然后就彻底没救了,写了两个半小时都没写出来,最后感觉就算是一条链上将深度浅的节点割断与其父亲间的关系好像也会导致维护的信息错乱。
想问下LCT access到一半可不可以维护树上信息(抛开昨天题目而言,我已经知道是行不通了),如果有能不能稍微举个例子。
谢谢基本功不扎实,dalao勿喷