首页 » 标签 数据结构 下的文章

Qtree4

  • 2022-03-22
  • 题解
  • 暂无评论
  • 553 次阅读

给定一棵树和一个点集，树有边权，可以为负，要求支持两种操作：

  • 点集增删一个点
  • 询问点集里距离最远的两个点，可以是同一个

$n\le 10^5,q\le 2\times 10^5$

- 阅读全文 -