xyq0220

摘要： 题意 给你一个长度为 $n$ 的整数序列 $a_1, a_2, \ldots, a_n$，你需要实现以下两种操作，每个操作都可以用四个整数 $opt\ l\ r\ v$ 来表示： $opt=1$ 时，代表把一个区间 $[l, r]$ 内的所有数都 $xor$ 上 $v$。 $opt=2$ 时， 查询 阅读全文

摘要： 题意 给一颗树，删除一条边再加一条边，使它仍为一颗树且任意两点间的距离的最大值最小。 题目数据范围描述有问题，n为1或重建不能使任意两点距离最大值变小，可以输出任意答案。 分析 删除一条边后会使它变成两颗树，两棵树的直径的中点相连一定是使距离最小的 红色的边为删除重建的边 在树上dp维护每个子树的最 阅读全文