社区讨论

突发奇想

学术版参与者 6已保存回复 18

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
18 条
当前快照
1 份
快照标识符
@m1nm3jco
此快照首次捕获于
2024/09/29 21:23
去年
此快照最后确认于
2025/11/05 00:07
4 个月前
查看原帖
(违规紫衫)
初始有一个甲烷,为第 11 个插入的碳,维护一个数据结构,支持以下几种操作:
  1. 在第 xx 个插入的碳上插入一个甲基;
  2. 询问最长碳链的长度。
保证操作过程中一直是链状烷烃且所有的 xx 都合法。
请问有没有单次操作在 O(log2n)O(\log^2 n) 以下的方法。若没有,那这个问题是否可做?

回复

18 条回复,欢迎继续交流。

正在加载回复...