社区讨论
奇怪的复杂度问题
学术版参与者 4已保存回复 9
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 9 条
- 当前快照
- 1 份
- 快照标识符
- @lo8o2zbl
- 此快照首次捕获于
- 2023/10/27 21:46 2 年前
- 此快照最后确认于
- 2023/10/27 21:46 2 年前
有一个题,我的做法是线段树合并+换根 DP,如果使用线段树合并来“换根”复杂度仍然正确吗/yiw
自己感性分析了一下感觉只是会常数翻倍,有没有哥哥能教我分析一下复杂度/kel
回复
共 9 条回复,欢迎继续交流。
正在加载回复...