突发奇想
  • 板块学术版
  • 楼主Brilliant11001
  • 当前回复17
  • 已保存回复17
  • 发布时间2024/9/29 21:22
  • 上次更新2024/9/30 08:50:03
查看原帖
突发奇想
602372
Brilliant11001楼主2024/9/29 21:22

(违规紫衫)

初始有一个甲烷,为第 11 个插入的碳,维护一个数据结构,支持以下几种操作:

  1. 在第 xx 个插入的碳上插入一个甲基;
  2. 询问最长碳链的长度。

保证操作过程中一直是链状烷烃且所有的 xx 都合法。

请问有没有单次操作在 O(log2n)O(\log^2 n) 以下的方法。若没有,那这个问题是否可做?

2024/9/29 21:22
加载中...