摘要:
2 线 题⽬描述 有一天rax看到了男神,有时可爱美丽的她派ypq去把yyqx抓回来给rax欣赏,但ypq和yyqx间隔了一条线,她必须跳到yyqx以前待得点的对称点才有可能抓到yyqx给出⼀条直线,在这过程中yyqx可能移动位置,于是进行n 组询问,每组询问yyqx的坐标,求这个点关于这条直线的 阅读全文
摘要:
并查集用来处理集合之间的关系,动态地维护和处理集合元素之间复杂的关机,快速合并,反复查找某元素所在的集合。 用一种通俗的说法就是1号和2号是亲戚,2号和3号是亲戚,则1号和3号是亲戚 类似于上图 ************************************** 根据书上所述 应该有两种方 阅读全文