摘要： 题目 "传送门" 分析： 喜 闻 乐 见 的虚树 但是建好虚树后的DP也非常的恶心 我们先考虑每个关键点的归哪个点管 先DFS一次计算儿子节点归属父亲 再DFS一次计算父亲节点归属儿子 然后然后我们对于虚树上的每条边计算一下 首先先找到分割点mid 那么向上归属的是红色部分 向下的是绿色部分 对于每 阅读全文

摘要： 题目 "传送门" 分析： 就一KD树板题。。。 这里其实可以先建树在直接暴力加点，然后查询就好了。。。 但是这样的做法BZOJ能过，洛谷上会T（应该是第11号点是后来加的hack数据（难受）） 所以考虑离线，然后在每个黑子上打是否已添加的标记。。。 很有道理2333 但是BZOJ上T了，洛谷上过了 阅读全文