摘要：
题目链接 "【ZJOI2012】小蓝的好友" 做法 至少包含一个点的矩阵数等于总矩阵数减去不包含任意一个点的矩阵数。 考虑将点按照纵坐标排序，进行类似扫描线的操作。每一列有用的点是最靠近当前行的点，记录它们的纵坐标。如果这一层存在一段长度为 $ s $ 不包含点，则它对答案的贡献为 $ \frac{ 阅读全文
摘要：
题目链接 "「清华集训 2017」榕树之心" 做法 考虑只询问 $ 1 $ 号节点怎么做。假如我们选择一个子树然后再选择另一个子树，那么这次操作就抵消了。 对于每一个节点，将它每一个子树的大小计为 $ a_i $ ，然后每次选择 $ a_x, a_y ( a_x 0, a_y 0 ) $ ，使 $ 阅读全文