happybob

摘要： 线段树合并被卡常了。 这个题的题意有些瑕疵，即 ddd 的范围。如果 ddd 大于等于 uuu 子树最大距离，那我可以任意取 ddd，这个集合岂不是无穷大了？ 实际上是，输入的时候存在 ddd 大于等于这个最大距离，但我们求的 d′d'd′ 的取值必须小于等于子树最大距离。 接着考虑做法： 显然我们 阅读全文