No binary lifting/LCA tag

Блог пользователя samsoom

Автор samsoom, история, 9 месяцев назад, По-английски

Hi,

Why isn't there a binary lifting/LCA tag? I mean it's an important topic, and I'm sure many questions can be solved using them. Can u pls add one?

samsoom
9 месяцев назад
8

Комментарии (8)

Написать комментарий?

longago_06

9 месяцев назад, скрыть # |

but trees , dfs and similar commonly involves it

→ Ответить

samsoom

9 месяцев назад, скрыть # ^ |

True but there are a lot of questions that are solved purely by binary lifting/ lca. I js feel that it needs to be classified as a topic by itself

→ Ответить

longago_06

9 месяцев назад, скрыть # ^ |

but something that I feel is that many topics if they are directly embedded in the topic section of the problem ,then the problem becomes very vague and less enjoyable . Also lca/lifting both involves dfs at a point , so dfs and 'similar ' already covers all the tree algorithms

→ Ответить

samsoom

9 месяцев назад, скрыть # ^ |

Yes but when u want to grasp a topic well the best way to do it is to solve specific questions that include that topic. As for lca/lifting involving dfs, binary lifting has 0 dfs in it, and the dfs in lca is only used for the in/out time, the lca/lifting itself is nothing like dfs, they are super unrelated to each other

→ Ответить

longago_06

9 месяцев назад, скрыть # ^ |

by theory , yes they are unrelated , but for learning part there are multiple other resources , USACO provides good questions topic wise .

→ Ответить

samsoom

9 месяцев назад, скрыть # ^ |

Yes true, USACO does provide good questions. But at the end of the day we come to the same conclusion that LCA/binary lifting doesn't fall under the category of dfs and similar. Anyways idt they'll put a tag lol, but it was a good try nonetheless.

→ Ответить