摘要：
LCA tarjan+并查集POJ1470 https://www.cnblogs.com/JVxie/p/4854719.html 不错的一篇博客啊，让我觉得LCA这么高大上的算法不是很难啊，嘻嘻嘻 这是个离线算法，现在的粗略理解是输入完毕询问完毕后进行解决的算法 用了并查集 1···选取根节点 阅读全文
摘要：
找了找A题比较多的牛客水体来做，还是挺困难 第一题灯塔 十字分布比较好判断 maxx，miny||minx，miny ———————————— maxx，maxy||minx,maxy 是这么的分布 所以只需要寻找有没有这样的点即可 那成四十五度歇着的框怎么办呢 原来只需要旋转一下，求出对应旋转后的 阅读全文