求助整体二分复杂度分析
  • 板块学术版
  • 楼主haochengw920
  • 当前回复19
  • 已保存回复21
  • 发布时间2024/5/24 21:40
  • 上次更新2024/5/25 08:53:28
查看原帖
求助整体二分复杂度分析
563650
haochengw920楼主2024/5/24 21:40

这篇 题解里用了一个整体二分的方法,但是它的 check 是和 n 有关的,照理来说如果分的不太好的话复杂度是 n^2 的

但是它写到有一种叫 LA 群 的分析方法,我在 google / bing 上搜索均无果

请问 LA 群 是什么?这个分析可以推广吗?

2024/5/24 21:40
加载中...