摘要： 题意简述 给定 \(n\) 个互不相同的整数 \(D_i\)，表示一棵树每一个节点到其他所有节点的简单路径距离和。 构造出原树，或判断这是不可能的。 \(n\le 10^5\)。 算法分析 乍看上去没有任何思路，考虑先瞎找一些性质。 首先我们考虑两个相邻的节点 \(x,y\)，并假设 \(y\) 是 阅读全文

摘要： 题意简述 给定长度为 \(n\) 的序列和整数 \(P\) ，有 \(m\) 次操作。操作格式如下： 1 l r v \([l,r]\) 区间赋值为 \(v\) ； 2 l r 查询 \([l,r]\) 中出现频率不少于 \(P\%\) 的数。 询问2可以输出错误数字，也可以重复输出，但是总数不能超 阅读全文