社区讨论

关于此题的整体二分写法

P4269[USACO18FEB] Snow Boots G参与者 2已保存回复 8

讨论操作

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

当前回复
8 条
当前快照
1 份
快照标识符
@lpb07uxo
此快照首次捕获于
2023/11/23 17:41
2 年前
此快照最后确认于
2023/11/23 20:35
2 年前
查看原帖
题解区的写法里。
都是在整体二分递归函数的每层写一个 O(n)O(n) 的循环。
但是这样真的不是 n2n^2 的吗?
类比线段树,共 O(n)O(n) 个点,每个点上跑 O(n)O(n)

回复

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

正在加载回复...