摘要：
题目链接 题意：对于m次询问 求解以vi为根节点 深度为hi的的字母能不能组合成回文串。 思路：暴力dsu找一边 简直就是神技！ 阅读全文
摘要：
题目链接 题意:给你一棵以1为根n个点的树，问你以i为根的子树的众数和是多少 思路:dsu是一种优化暴力的手段 首先进行轻重链剖分 然后只记录重链的信息 轻链的信息就直接暴力查找 经过证明这样复杂度可以是nlogn。 阅读全文
摘要：
题目链接 题意:给你一棵无根树，每次你可以选择一个点从白点变成黑点（除第一个点外别的点都要和黑点相邻），变成黑点后可以获得一个权值(白点组成连通块的大小) 问怎么使权值最大 思路:首先，一但根确定了，整棵树的权值就只需要模拟即可，所以思路就转换为求哪一个点为根的权值最大。 这题需要用到一个二次扫描换 阅读全文