摘要：
还是先来抛出个板子题来 传送门 一、并查集 支持： 1.查找两个元素是否属于一个集合 2.把两个集合合并成一个大的集合 二、 在网上找到了一超级有意思的小故事 个人觉得超级助于理解 于是copy来了 话说江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和 阅读全文
摘要：
传送门 我jio的这基本就是一个裸的LCA 然而我debug de了好久 qwq 我简直是太傻了 错误： 1.多反转了 2.上下两个循环我换过来写的qwq，自然就炸了 2. 阅读全文
摘要：
还是那一道洛谷的板子题来说吧 传送门 其实好几天之前就写了 结果dr实在是太弱了 没有那么多的精力 于是就一直咕咕咕了 哎 今天终于补上来了 LCA概念传送门 RMQ传送门 这个算法是基于RMQ和欧拉序的算法 什么是Rmq？ RMQ (Range Minimum/Maximum Query)问题是指 阅读全文
摘要：
传送门 这真是一道神仙题 虽然我猜到了这是一道LCA的题 但是... 第一遍看题，我是怎么也没想到能和树形图扯上关系 并且用上LCA 但其实其实和上一道lightoj上的那道题很类似 只不过那时一道很裸的板子 这个变了个形 但二分+LCA的思想是没有变的 为了方便描述，我们把左边的棋子称为a，中间的 阅读全文
摘要：
传送门 首先我要实力吐槽这个lightoj 它给我的注册密码藏在不为人所见的地方 注册注册了10多分钟 qwq 其次我要再吐槽一下这个难懂的题目 全英文emm... 百度翻译都救不了我 （我画图花半天，才懂emm...） 好的 我还是先解释一下题目吧 最最最一开始给你一个t 一共要整t次（t个不同的 阅读全文
摘要：
一般来求LCA有3种方法 1.倍增 2.RMQ+欧拉序 3.tarjan（离线） 本文将倍增求lca 这个算法是很常见很常见的 也是较好理解的 （我也不明白假期学长讲的时候我为什么死活都不明白 自闭qwq 对不起学长qwq 明明学长讲的是最好的qwq 想学长了qwq） 一、基础概念 LCA定义： L 阅读全文
摘要：
我以为我能水上几分 结果被忘删掉freopen的注释而gg 哭辽 康熙的难题(kangxi)题面题目描述话说西汉时期，汉武帝刘彻派遣张骞出使西域，欲同月氏国结交而共驱匈奴。 同时，月氏国也欲同大汉结交，也派出使者康破伦出使大汉，可是因为月氏国对于大汉的认知甚少，康破伦同样向西出使大汉。 一开始，张骞 阅读全文
摘要：
传送门（bzoj） 传送门（洛谷） 可以说这道也是一个板子题 由于题中是三个人需经过的路径最短 就会有一点点不太一样 那么 就两两求LCA 这样之后就会出现两种状况 一、所得到的三个LCA是相等的 那毫无疑问真正的LCA的值就是这个值 二、若不是第二种情况 那必然会出现 有且仅有一个LCA的值与令两 阅读全文