社区讨论

求助LCT是否可以access到一半?

学术版参与者 4已保存回复 6

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@loc33868
此快照首次捕获于
2023/10/30 07:10
2 年前
此快照最后确认于
2023/11/04 13:12
2 年前
查看原帖
RT,昨天T1题面写得太LCT了,压根就没有意识到给边染色数颜色段数的转化,所以写了一个假算法想要u,v都只access到lca,然后特判lca的做法。
然后就彻底没救了,写了两个半小时都没写出来,最后感觉就算是一条链上将深度浅的节点割断与其父亲间的关系好像也会导致维护的信息错乱。
想问下LCT access到一半可不可以维护树上信息(抛开昨天题目而言,我已经知道是行不通了),如果有能不能稍微举个例子。
谢谢基本功不扎实,dalao勿喷

回复

6 条回复,欢迎继续交流。

正在加载回复...