摘要：
点分治小结 说在前面 本文面向个人。 基本步骤 一般点分治统计答案时有两种形式。 容斥 只计算之前的子树对之后的子树的贡献 不同的题目有不同的适宜的方法，需要看题目。 容斥 找到子树的重心。从重心开始分治。 首先计算这一棵子树中的所有的答案。无论其是否经过当前的重心。 但是这样计算时，我们也会将在同 阅读全文
摘要：
洛谷 P6626 [省选联考 2020 B 卷] 消息传递 Problem 原题传送门 给一棵有$n$个节点的树。有$m$个询问，每次给出一对$x,k$表示查询到点$x$的距离为$k$的点有多少个。 $T$组数据。 $1\sim3:1\le n,m\le10^3\$ $4\sim6:1\le n,m 阅读全文
摘要：
洛谷 P6625 [省选联考 2020 B 卷] 卡牌游戏 题目传送门 Solution 每次操作的得分都是一个前缀和，即每次的得分为$p=\sum_\limits^ka_i(2\le k\le n)$。那么只要选出所有大于$0$的$p$即可。 注意不能单选第一个，即$k\not =1$。 代码偏向 阅读全文