摘要：
题面传送门 这里有一只不会KDT的大sb。 建树 如果只有一个点，肯定是直接这个点就行。 否则选取一个维度，并选取这个维度上的一个点，将剩下的点按照这个维度的坐标分成左右两个部分。这样我们实现了将一个超长方体分成两个超长方体的结构，这样可以递归建树。 但是这样的问题在于可能是$O(n^2)$的就非常 阅读全文
摘要：
题面传送门 首先这个$nm$非常小，于是我们可以考虑状压。 因为这个最低点肯定不能八连通，所以最多只有$8$个这种最低点。 如果不考虑.的格子不能为X的情况，容易状压：设$dp_{i,S}$表示已经放了前$i$个数，钦定为最低点的集合为$S$，数一下还有哪些地方能放即可。时间复杂度大概是$O(nm2 阅读全文