摘要：
题目链接 题意：维护一个序列支持：加一个数、整体异或、整体排序、求区间和。 \(\text{Step 1}\) 先考虑没有加入一个数该怎么做。 由于异或与排序都是基于整体的，记录最近一次排序时整体异或上了 \(s\) ，以及当前序列整体异或上了 \(t\) 那查询区间 \([l,r]\) 的和就相当 阅读全文
摘要：
题目链接 我不会告诉你我是因为题目背景的头像与我们班主任一毛一样才来写题解的 题意： 给出一棵树，点有点权，每次将一个点的点权异或 \(1\) ， 或给出两个点 \(u,v\) ，询问能覆盖 \(u,v\) 的路径所形成的序列的中位数最大值。 保证这 \(u,v\) 不在一条链上，这里中位数指长为 阅读全文
摘要：
题目链接 题意：给定一棵树，求删去每条边后分裂成的两棵树的重心的编号和之和。 \(\text{Solution}\): 对每个点 \(x\) 分开讨论，统计有多少条边割掉后 \(x\) 能成为重心。 \(\text{Part 1}\) : 理论分析 假设让 \(x\) 成为根，其最大子树大小为 \( 阅读全文
摘要：
题目链接 题意： 记 \(i\) 到 \(j\) 的路径颜色数为 \(s(i,j)\)，对每个 \(i\) 求 \(sum_i=\sum\limits_{j=1}^n s(i,j)\) \(\text{Solution}\) 考虑在点分治时 \(\text{dp}\) 设当前分治重心为 \(x\) 阅读全文