摘要:
题目链接 Tree Requests 阅读全文
摘要:
题目链接 Blood Cousins Return 阅读全文
摘要:
题目链接 Lomsat gelral 占坑……等深入理解了再来补题解…… 阅读全文
摘要:
题目链接 New Year Tree 考虑到$ck <= 60$,那么用位运算统计颜色种数 对于每个点,重新标号并算出他对应的进和出的时间,然后区间更新+查询。 用线段树来维护。 阅读全文
摘要:
题目链接 Connections between cities LCA的模板题啦。 阅读全文
摘要:
PS:树链剖分的很基本的题 阅读全文
摘要:
题目链接 The Sum of the k-th Powers 其实我也不懂为什么这么做的……看了无数题解觉得好厉害哇…… 阅读全文
摘要:
题目链接 Tree $dp[x][i]$表示以x为根的子树中x所属的连通快大小为i的时候 答案最大值 用$dp[x][j]$ * $dp[y][k]$ 来更新$dp[x][j + k]$。 (听高手说这类题的套路其实都差不多) 因为这题输出数据会很大所以用Java…… QAQ 阅读全文