求此题 O(n^6) 做法
查看原帖
求此题 O(n^6) 做法
1044843
qwer6楼主2025/7/25 16:44

rt,在题目背景中提出了存在 O(N6)O(N^6) 的做法,但是感觉无论如何暴力的求解,时间复杂度都应该只有 O(n4)O(n^4) 呀?
比如对每个询问在线处理,枚举区间的左右端点,并线性的判断区间是否合法,时间复杂度就是 O(n4)O(n^4) 的。

2025/7/25 16:44
加载中...