求助一个数据结构
  • 板块学术版
  • 楼主AbsMatt
  • 当前回复0
  • 已保存回复1
  • 发布时间2024/8/20 18:06
  • 上次更新2024/8/20 18:27:59
查看原帖
求助一个数据结构
739274
AbsMatt楼主2024/8/20 18:06

在笛卡尔树上,需要做 nn 次动态删边,加边,子树加 11,单点查询(其实就是维护 dep)。

n≤3×105,time limit =1sn\le 3\times10^5,\text{time limit =1s}。

尽量单 log,双 log 需要小常数。

2024/8/20 18:06
加载中...