听灌多
  • 板块灌水区
  • 楼主Brilliant11001
  • 当前回复7
  • 已保存回复7
  • 发布时间2024/9/29 20:57
  • 上次更新2024/9/29 22:29:50
查看原帖
听灌多
602372
Brilliant11001楼主2024/9/29 20:57

突发奇想。

给定一个链状烷烃,维护一个数据结构,支持以下几种操作:

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

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

请问有没有单次操作在 O(log2n)O(\log^2 n) 以下的方法?

2024/9/29 20:57
加载中...