摘要：
Description Description 题解 显然我们对于两个位置i和j，如果a[i]+i==a[j]+j，那么反转后肯定都为固定点 然后我们可以枚举每个旋转点，每个点打入v[a[i]+i] 我们先按照旋转区间长度先排序，然后我们发现这个点再vector中的位置，就是它内部所包含的反转过后能 阅读全文
摘要：
Description Description 题解 由于二叉搜索树的中序遍历是一定的，所以可以区间DP f[0/1][l][r]表示[l~r]的区间的根节点为l-1或r+1 然后先O(n^2)做出两两gcd，记录前缀和，就可以转移了 代码 阅读全文
摘要：
Description Description 题解 原题怪出现了 （戳我） 代码 阅读全文
摘要：
题解 对于树中的一点i，如果该点的颜色在该点到根这条链上是第一次出现，那么对于这棵树的其他点j（以i和j的lca为根），均能与ｉ的子树（包括i）组成点对，i的颜色会对j的答案贡献size[i] 然后点分治就可以解决了 代码 阅读全文
摘要：
题目描述 在很久很久以前，有一棵n个点的树，每个点有一个点权。 现在有q次操作，每次操作是修改一个点的点权或指定一个点，询问以这个点为根时每棵子树点权和的平方和。 （题目不是很好懂，没看太懂的可以看看样例解释） 在很久很久以前，有一棵n个点的树，每个点有一个点权。 现在有q次操作，每次操作是修改一个 阅读全文