[总结] KDTree学习笔记 (2)

首先可以求出对于第 \(i\) 个阵营有多少炮塔能攻击到属于它的炮塔，假设有 \(cnt\) 个，那么该联盟的贡献就是 \(1\cdot (\frac{n-cnt}n)^m\) 。然后问题就变成了对于一个炮塔怎么求多少炮塔会攻击到它。这个东西不是很好求，但是我们每次可以用一个炮塔进行攻击啊，这样不就变成了在KDTree上打标记嘛。再拿bitset随便记一下就好了。