摘要：K皇后 题目链接 错误尝试思路： 1.一个一个点判断是否会被皇后攻击，会TLE，点太多 2.建立一张图，存皇后会攻击到的点，再把没有攻击到的点记录下来，可以解决TLE问题，但是会导致MLE，图太大 **可尝试优化途径：**对地图大小进行压缩 解法： 从图中可以看出皇后攻击的点有四个区域，同行同列，两 阅读全文

摘要：并查集学习 解释: 一个数组保留这个点所在在范围，通过一个唯一的值标识该点的范围，这个值为祖先节点pre。 判断范围时并查集会十分快。 步骤： 核心步骤在于维护这个范围数组pre[n]，pre[i] = i 时表示，这个结点是这个范围的标识结点，不需要进行下一步寻找 初始化: ​ 初始化pre[n] 阅读全文