摘要：
题目大意： 警方决定捣毁两大犯罪团伙：龙帮和蛇帮，显然一个帮派至少有一人。该城有N个罪犯，编号从1至N（N<=100000。将有M（M<=100000）次操作。D a b 表示a、b是不同帮派A a b 询问a、b关系 对于每一个A操作，回答"In the same gang."或"In diffe 阅读全文
摘要：
题目大意: 给你N台电脑和一个距离D，然后给你N台电脑的坐标xi,yi，0<=xi,yi<=10000,d<=20000,给你最多3e5次查询，每次查询中,（O x）表示修复了x号电脑,(S x y)表示询问x和y是否可以通信,返回查询结果（如果两台电脑距离在d之内，那么两台电脑可以相连） 题解: 阅读全文