摘要：
还是那一道洛谷的板子题来说吧 传送门 其实好几天之前就写了 结果dr实在是太弱了 没有那么多的精力 于是就一直咕咕咕了 哎 今天终于补上来了 LCA概念传送门 RMQ传送门 这个算法是基于RMQ和欧拉序的算法 什么是Rmq？ RMQ (Range Minimum/Maximum Query)问题是指 阅读全文
摘要：
传送门 这真是一道神仙题 虽然我猜到了这是一道LCA的题 但是... 第一遍看题，我是怎么也没想到能和树形图扯上关系 并且用上LCA 但其实其实和上一道lightoj上的那道题很类似 只不过那时一道很裸的板子 这个变了个形 但二分+LCA的思想是没有变的 为了方便描述，我们把左边的棋子称为a，中间的 阅读全文
摘要：
传送门 首先我要实力吐槽这个lightoj 它给我的注册密码藏在不为人所见的地方 注册注册了10多分钟 qwq 其次我要再吐槽一下这个难懂的题目 全英文emm... 百度翻译都救不了我 （我画图花半天，才懂emm...） 好的 我还是先解释一下题目吧 最最最一开始给你一个t 一共要整t次（t个不同的 阅读全文