求助LCT是否可以access到一半?
  • 板块学术版
  • 楼主wuhao2005
  • 当前回复6
  • 已保存回复6
  • 发布时间2021/7/27 08:19
  • 上次更新2023/11/4 13:12:07
查看原帖
求助LCT是否可以access到一半?
81274
wuhao2005楼主2021/7/27 08:19

RT,昨天T1题面写得太LCT了,压根就没有意识到给边染色数颜色段数的转化,所以写了一个假算法想要u,v都只access到lca,然后特判lca的做法。

然后就彻底没救了,写了两个半小时都没写出来,最后感觉就算是一条链上将深度浅的节点割断与其父亲间的关系好像也会导致维护的信息错乱。

想问下LCT access到一半可不可以维护树上信息(抛开昨天题目而言,我已经知道是行不通了),如果有能不能稍微举个例子。

谢谢基本功不扎实,dalao勿喷

2021/7/27 08:19
加载中...