今日得分:100+30+100=230
今日题解:
T1:简单的树形dp
T2:如果我们能迅速求出走k步每个点的左右边界,剩下的就是一个二分答案的问题。我们可以先用倍增求出每个k为二次幂的边界,然后合并即可。合并时枚举每个二进制位,复杂度为两个log
T3:打一个单纯形,发现和志愿者招募很像,直接上志愿者招募的构图,每k天建一个点即可
今日得分:100+30+100=230
今日题解:
T1:简单的树形dp
T2:如果我们能迅速求出走k步每个点的左右边界,剩下的就是一个二分答案的问题。我们可以先用倍增求出每个k为二次幂的边界,然后合并即可。合并时枚举每个二进制位,复杂度为两个log
T3:打一个单纯形,发现和志愿者招募很像,直接上志愿者招募的构图,每k天建一个点即可