求LCA题目,难度区间黄-蓝差不多qwq
求助原因:
我没有在题单找到LCA相关题单(至少搜LCA和最近公共祖先均无qwq)
直接通过Tag找到几道难度适中的题目,却发现与LCA没什么太大关系,比如说P1351,P5002,要不就是难度有点。。。(因为可能大部分LCA与线段树,剖分等算法组合使用较多)
我寻思LCA应该属于树上最常见的算法之一,但是实际主要通过LCA解决问题的题目反而不多吗?
所以求助qwq(太菜请见谅